題目描述:給定一個排序數(shù)組夜郁,你需要在原地刪除重復出現(xiàn)的元素儒将,使得每個元素只出現(xiàn)一次沉噩,返回移除后數(shù)組的新長度捺宗。
不要使用額外的數(shù)組空間,你必須在原地修改輸入數(shù)組并在使用 O(1) 額外空間的條件下完成川蒙。
示例:給定數(shù)組 nums = [1,1,2], 函數(shù)應該返回新的長度 2, 并且原數(shù)組 nums 的前兩個元素被修改為 1, 2蚜厉。
java代碼:
class Solution {
? ? public int removeDuplicates(int[] nums) {
? ? ? ? if(nums.length == 0) return 0;
? ? ? ? int i = 0;
? ? ? ? for(int j=1;j<nums.length;j++) {
? ? ? ? ? ? if(nums[j]!=nums[i]) {
? ? ? ? ? ? ? ? i++;
? ? ? ? ? ? ? ? nums[i] = nums[j];
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? return i+1;
? ? }
}