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

26. 删除排序数组中的重复项/C++_第1张图片
双指针法:
只要ij所指相同,则增加j以跳过重复项。

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

你可能感兴趣的:(双指针,LeetCode/C++)