摘要：题目：给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 思路：j用来扫描，当发现一个新元素时，将其填入到i指示到位置 代码： class Soluti 阅读全文

摘要：题目：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 思路：边反转边判断是否溢出，需要知道Int类型可表示的最大值和最小值的个位数是几 代码： class Solution { public int reverse(int x) { int s = 0; while(x!= 阅读全文

摘要：题目：给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。 解法一-哈希表法 思路：用map1存每个数组元素及其出现的次数（其中把元素作为key，次数作为value），而map2把map1中的value作为key， 阅读全文

摘要：题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 解法-哈希表法 思路：以哈希表的空间换取时间，以元素为key，下标为value，使用减法检查map中是否已经包含满足条件的数 代码 class Solution { p 阅读全文

摘要：题目：给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目 解法一-查找表之哈希表（另一个查找表是平衡二叉搜索树） 思路：先对数组进行排序，再把排序好的数组存进map，以值为key，以下标为value。那么map中每个key对应的value，即每个值对应的下 阅读全文