題:給定一個排序數組,你需要在原地删除重複出現的元素,使得每個元素隻出現一次,傳回移除後數組的新長度。
不要使用額外的數組空間,你必須在原地修改輸入數組并在使用 O(1) 額外空間的條件下完成。
示例 1:
給定數組 nums = [1,1,2],
函數應該傳回新的長度 2, 并且原數組 nums 的前兩個元素被修改為 1, 2 。
你不需要考慮數組中超出新長度後面的元素。
代碼:
public static int removeDuplicates(int[] nums) {
if (nums == null || nums.length == 0) {
return 0;
}
int length = nums.length;
for (int i = 0; i < length - 1; i++) {
if (nums[i] == nums[i + 1]) {
length -= 1;
for (int j = i; j < nums.length - 1; j++) {
nums[j] = nums[j + 1];
}
i--;
}
}
return length;
}