LeetCode每日一題:刪除排序陣列中的重複項（No.26）

題目：刪除排序陣列中的重複項

---

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

示例：

---

給定 nums = [0,0,1,1,1,2,2,3,3,4],
函式應該返回新的長度 5, 並且原陣列 nums 的前五個元素被修改為 0, 1, 2, 3, 4  
你不需要考慮陣列中超出新長度後面的元素。
複製程式碼

思考：

---

因為是已排序的陣列，所以重複的數會連續出現。例如：1,2,2,3,3,4
用兩個指標i、j分別指向第0個和第一個元素，然後不斷後移j，將其指向的元素分別與i指向的元素比較。
如果相等則不做任何操作，如果不等則將j指向的元素複製到i+1的位置，直到j到陣列末尾位置。
複製程式碼

實現：

---

public int removeDuplicates(int[] nums) {
int i = 0;
for (int j = 1; j < nums.length; j++) {
    if (nums[j] != nums[i]) {
        i++;
        nums[i] = nums[j];
    }
}
     return i + 1;
}複製程式碼