LeetCode——删除排序數組中的重複項

題目描述：

給定一個排序數組，你需要在 原地 删除重複出現的元素，使得每個元素隻出現一次，傳回移除後數組的新長度。

不要使用額外的數組空間，你必須在 原地 修改輸入數組 并在使用 O(1) 額外空間的條件下完成。

示例 1:

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

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

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

示例 2:

給定 nums = [0,0,1,1,1,2,2,3,3,4],

函數應該傳回新的長度 5, 并且原數組 nums 的前五個元素被修改為 0, 1, 2, 3, 4。

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

解題思路：

因為數組是有序的，我們可以定義兩個指針i和j，令i的初值為0，j的初值為1，當i和j指向的數值相同時，j往後移，當不相同時，說明跳過重複項的運作已經結束，把j指向的數值賦給i + 1指向的數值，然後讓i往後移。重複這個過程直到j已經到數組最後一位。

solution代碼：

package LeetCode.removeDuplicates;

/*
給定一個排序數組，你需要在 原地 删除重複出現的元素，使得每個元素隻出現一次，傳回移除後數組的新長度。

不要使用額外的數組空間，你必須在 原地 修改輸入數組 并在使用 O(1) 額外空間的條件下完成。

 

示例 1:

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

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

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

給定 nums = [0,0,1,1,1,2,2,3,3,4],

函數應該傳回新的長度 5, 并且原數組 nums 的前五個元素被修改為 0, 1, 2, 3, 4。

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

 */
public class removeDuplicatesSolution {
    public static int solution(int[] nums){
        if (nums.length == 0){//如果數組為空傳回0
            return 0;
        }
        int i = 0,j = 1;//定義兩個指針
        while(j < nums.length){
            if(nums[i] != nums[j]){//當兩個指針指向的數不同
                nums[++i] = nums[j];
            }
            j++;
        }
        return i + 1;
    }
}
           

測試代碼：

package LeetCode.removeDuplicates;

public class removeDuplicatesMain {
    public static void main(String[] args) {
        int[] nums = new int[]{0 , 0 , 1 , 1 , 1 , 2 , 2 , 3 , 3 , 4};
        System.out.println("個數：" + removeDuplicatesSolution.solution(nums));
    }
}
           

LeetCode測試：