(LeetCode篇)7. 刪除排序數組中的重複項

題目描述：

給定一個排序數組，你需要在原地刪除重複出現的元素，使得每個元素只出現一次，返回移除後數組的新長度。不要使用額外的數組空間，你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。

示例 1:

給定數組 nums = [1,1,2], 

函數應該返回新的長度 2, 並且原數組 nums 的前兩個元素被修改爲 1, 2。 

你不需要考慮數組中超出新長度後面的元素。

 

完整代碼：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        //檢查輸入的合法性
        if(nums.empty())
            return 0;
        
        //聲明一個變量，表示新數組的長度
        int i = 0;
        
        //遍整個數組
        for(int j = 0; j < nums.size(); ++j)
        {
            //如果數組前後元素不相等
            //i == 0，作用是將第一位元素複製過來
            //i - 1 的目的把把每一位元素與其後面的元素作比較
            if(i == 0 || nums[i - 1] != nums[j])
                //則將元素複製過來
                nums[i++] = nums[j];
        }
        
        //返回最終的結果
        return i;
    }
};