leetCode26. 删除有序数组中的重复项

leetCode26. 删除有序数组中的重复项

思路:

原地算法：不能开辟数组，使用递归，没有额外的任何开销
双指针算法：当前指针存放无重复的元素，后一个指针需要判断当前指针是否跟前一个指针重复，不重复就往第一个指针加数据，重复就跳过
当且仅当第一个元素前没有元素，需要加入第一个指针的数据

代码

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int count = 0;
        for(int i = 0; i < nums.size(); i++){
            if(i == 0 || nums[i] != nums[i - 1]){
                nums[count++] = nums[i];
            }
        }

        return count;
    }
};