闲来无事从网上找了一些题目做一下,于是就想把它写成博文发出去。
https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/21/
LeetCode上的问题:
给定一个有序数组,你需要原地删除其中的重复内容,使每个元素只出现一次,并返回新的长度。
不要另外定义一个数组,您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。
示例:
给定数组: nums = [1,1,2],
你的函数应该返回新长度 2, 并且原数组nums的前两个元素必须是1和2
不需要理会新的数组长度后面的元素
首先这有一个很重要的前提 有序数组 也就是说[1,1,2];[1,1,1,2,3,4,5][1,2,2,3,4,4,4,5,6],[1,3,3,5,6,6] 这些都是有序数组,不过是从小到大的有序数组(别在这里进坑)。所以这就可以用到快慢指针(就可以理解成俩个寻找的指针所在的地方不同,一个总比里一个快,为什么呢?因为你要和前后对比呀!!!)来做。
private static int RemoveDuplicates(int[] nums)
{
int slow = 0;
int count = 0;
for (int fast = 0; fast < nums.Length; fast ++ ){
if(nums [slow] != nums[fast]){
slow++;
nums[slow] = nums[fast];
count++;
}
}
return count;
}
这就是给出的代码核心,这里是让快指针遍历数组,慢指针作为存储用。但是好像有问题!count应该输出为2,但是输出了1,不信你试试。其实很简单就是对比的时候忘了把自己加上。
int count =1 ; //这样声明就可以喽