weixin_44718349的博客

当看到有序数组，时间复杂度限定为logN时，便想到二分法。一、leetcode4寻找两个有序数组的中位数题目里要求了时间复杂度为logN，如果不做要求可以使用双指针分别指向两个数组的头部，一直移动到length之和的一半。我们不妨用另一种思路，题目是求中位数，其实就是求第 k 小数的一种特殊情况，而求第 k 小数有一种算法。假设我们要找第 7 小的数字。7-7/2=4，4-4/2...

思路：数组遍历，双指针首先对数组进行排序，排序后固定一个数 nums[i]，再使用左右指针指向 nums[i]后面的两端，数字分别为 nums[L] 和 nums[R]，计算三个数的和 sum 判断是否满足为 0，满足则添加进结果集如果 nums[i] == nums[i-1]，则说明该数字重复，会导致结果重复，所以应该跳过当 sum == 0 时，nums[L] == nums[L+1]...

思路：一开始一直在想怎么删除数组中的元素把开销降到最低，后来才看到题目要求“不需考虑超出新长度后的元素”。这样就没必要做数组删除了。 public int removeDuplicates(int[] nums) { if(nums.length<3) return nums.length; int pos = 2; ...