[Leetcode]_26 Remove Duplicates from Sorted Array

/**
 *  Index: 26
 *  Title: Remove Duplicates from Sorted Array
 *  Author: ltree98
 **/

题目给出的几个注意点：
1. 所给的数组是排序的（很重要）
2. 其实答案是根据返回的数组长度而截取原数组所得的数组
3. 空间复杂度在O(1)

记录重复数量，不重复的序列号，当前比较的数值

借助几个变量存储上述的值，在每次比较数值变化的时候，来改变序列号与比较数值，其他时候递增重复数值，即可。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int index = 0, cur = INT_MIN, repeat = 0, len = nums.size();

        for(int i = 0; i < len; i++)    {
            if(nums[i] > cur)   {
                cur = nums[i];
                nums[index++] = cur;
            }
            else
                ++repeat;
        }

        return len - repeat;
    }
};

更为精简

只用一个变量，来存储重复的数量，
如果连续的两个数值不等，就将之前重复的替换掉（根据重复的数量可以求出）。

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