26. 刪除排序陣列中的重複項難度簡單1665收藏分享切換為英文接收動態反饋給定一個排序陣列，你需要在 原地 刪除重複出現的元素，使得每個元素只出現一次，返回移除後陣列的新長度。 不要使用額外的陣列空間，你必須在 原地 修改輸入陣列 並在使用 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 int removeDuplicates(int[] nums) {
		int len = nums.length;
		if (len == 0 || len == 1) {
			return len;
		}
		int j = 0;
		for (int i = 0; i < len; i++) {
			if (j + 1 >= len) {
				break;
			}
			if (nums[j] == nums[j + 1]) {
				for (int k = j + 1; k < len - 1; k++) {
					nums[k] = nums[k + 1];
				}
			} else {
				j++;
			}
		}
		return j + 1;
	}

　　參考程式碼

	/**
	 * 解題思路：快慢指標 i是慢指標，j是快指標 
	 * 只要跳過重複元素即可
	 * 
	 * @param nums
	 * @return
	 */
	public int removeDuplicates(int[] nums) {
		int len = nums.length;
		if (len == 0) {
			return len;
		}
		int i = 0;
		// 第一個元素必定是不重複元素，所以要從下標1開始遍歷
		for (int j = 1; j < len; j++) {
			if (nums[j] != nums[i]) {
				i++;
				nums[i] = nums[j];
			}
		}
		return i + 1;
	}