for_ward

摘要： 题目：一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字 解法一 思路：若缺失的是（0，n-1）中的某个数（不包括0和n-1），其特征是后一个元素与前一个元素的差为2，否则缺的要么是0， 阅读全文

摘要： 题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 解法：模拟 思路：写出4条边界l、t、r、b，分别代表左上右下四条边界，当输出完从左至右的元素时，应把t向下移一行，用于标记刚才的行已被输出，其他3条边类似，当l>r或者t>b时结束 代码： class Solution { pu 阅读全文

摘要： 题目：给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 解法一：暴力法 思路：先排序，然后统计元素出现次数，当出现后面的元素与前一个不同时，前一个元素的次数统计完毕，只需与n/2比较即可 代码： class Solution { public 阅读全文

摘要： 题目：定两个数组，编写一个函数来计算它们的交集 解法一：利用set集合去重复，再遍历其中一个set即可 代码： class Solution { public int[] intersection(int[] nums1, int[] nums2) { Set set1 = new HashSet( 阅读全文

摘要： 题目：给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 解法：双指针结合二分查找 思路：若提到数组有序，则一般考虑双指针和二分查找 代码： class Solution { 阅读全文

摘要： 题目：给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 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，即每个值对应的下 阅读全文