有序线性表 力扣26. 删除有序数组中的重复项

题目 26. 删除有序数组中的重复项

翻译

主要思路

双指针必不可少

剩下就是细节，比如count一开始要设置为1，相关的就是如果指针j初始值设置为1，指针j指向新数组的末尾，所以应该是++j，提前把指针j移动到新数组下一位再添加元素

第一次写错误

代码

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int i = 1, j = 0;
        int count = 1;
        while(i < nums.size()) {
            if(nums[i] == nums[j]) {
                i++;
            } else {
                nums[++j] = nums[i++];
                count++;
            }
        }
        return count;
    }
};