26.删除排序数组中的重复项

题目

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/

思路

• 使用两个指针 i 和 j，其中 j 是慢指针，而 i 是快指针。
• 只要nums[i]=nums[j]，我们就增加i以跳过重复项。
• 当nums[j] = nums[i] 时，把nums[i]的值复制到nums[j]。然后递增 j，重复相同过程，直到 i 到达数组的末尾为止。

代码

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

        }
    return j+1;
    }
};