lintcode-删除排序数组中的重复数字

删除排序数组中的重复数字

利用库函数，偷懒法

class Solution {
public:
    /**
     * @param A: a list of integers
     * @return : return an integer
     */
    int removeDuplicates(vector<int> &nums) {
        // write your code here
        
        nums.erase(unique(nums.begin(), nums.end()), nums.end());
        
        return nums.size();
    }
};

class Solution {
public:
    /**
     * @param A: a list of integers
     * @return : return an integer
     */
    int removeDuplicates(vector<int> &nums) {
        // write your code here
        
        int len = nums.size();
        
        if(len == 0) {
            return 0;
        }
        
        int size = 1;
        
        for(int i = 1; i < len; ++i) {
            if(nums[i] == nums[i-1]) {
                continue;
            }
            
            nums[size++] = nums[i];
        }
        
        return size;
        
        
    }
};