LeetCode 刷题 [C++] 第[26]题. 删除排序数组中的重复项

题目描述：
给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
示例 1:
给定数组 nums = [1,1,2],
函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
你不需要考虑数组中超出新长度后面的元素。
解题思路：
使用双指针法：

• 1、i为快指针，j为慢指针。i主要指向当前循环到的元素位置，j指向不重复的元素位置；
• 2、如果当前元素的值等于j位置的元素值，则++i，j不移动；
• 3、如果i当前元素的值不等于j位置的元素值，则将i位置的值赋值给j+1位置的值；
• 需要注意数组为空的情况；
• 另外i从1开始，j从零开始。

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

AC结果：