從排序數組中刪除重複項
給定一個有序數組,你需要原地刪除其中的重複內容,使每個元素只出現一次,並返回新的長度。
不要另外定義一個數組,您必須通過用 O(1) 額外內存原地修改輸入的數組來做到這一點。
示例:
給定數組: nums = [1,1,2], 你的函數應該返回新長度 2, 並且原數組nums的前兩個元素必須是1和2 不需要理會新的數組長度後面的元素
public int removeDuplicates(int[] nums) {
if (nums.length == 0 || nums == null) {
return 0;
}
int index = 1;
for (int i = 1; i < nums.length; i++) {
if (nums[i] != nums[i - 1]) {
nums[index] = nums[i];
index++;
}
}
return index;
}