LeetCode——Remove Duplicates from Sorted Array

標籤：leetcode

Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

For example,
Given input array A = [1,1,2],

Your function should return length = 2, and A is now [1,2].

給定一個排好序的數組，刪除其中的重複元素，使每個元素只出現一次，並返回新的長度。

不要分配新的空間給新數組，你必須使用常數時間完成。

例如：

給定輸入數組 A = [1,1,2]

你的函數需要返回 長度=2 ，現在的A是 [1,2]

如下代碼採用的方法是前後元素互相比較，若有不相等，則更新原數組，其中 j 指向的是出現一次的數。

public static int removeDuplicates(int[] A) {int len = A.length;if(len <= 0)return -1;int j = 0;for(int i=1;i<len;i++){if(A[j] == A[i])continue;elseA[++j] = A[i];}return j+1;}