很简单,但是做的时候给自己加了很多限制条件,所以花了比较多的时间,实际上双指针能够很快的解决问题,上代码
class Solution { public: int removeDuplicates(vector<int>& nums) { if(nums.size()<2) return nums.size(); int j = 0; for(int i = 0 ; i < nums.size() ; i++) { if(nums[i] != nums[j]) { nums[++j] = nums[i]; } } return ++j; } };
因为只需要数组的前n个元素为不重复的元素,所以完全可以一个指针指向已经排好的所有不重复元素的下一个,另一个指针遍历,遇到一个不重复的数,就把第一个指针的值修改为这个数,第二个指针完成遍历之后,就等于完成。很有意思。
原文:https://www.cnblogs.com/zhaohhhh/p/14476154.html