leetcode算法题26——删除排序数组中的重复项

删除排序数组中的重复项（简单）

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

示例

解题

采用双指针，让j指向已经覆盖到的没有重复的数组位置，然后移动i，比较i和j对应位置的值，如果不同，则让nums[++j]位置赋为nums[i]即可，最后注意返回值是判断数组是否为空。

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

    }
};