給定一個排序數(shù)組饲趋，你需要在原地刪除重復(fù)出現(xiàn)的元素洲愤，使得每個元素只出現(xiàn)一次颅痊，返回移除后數(shù)組的新長度夫否。
不要使用額外的數(shù)組空間彻犁，你必須在原地修改輸入數(shù)組并在使用 O(1) 額外空間的條件下完成。
示例?1:
給定數(shù)組nums=[1,1,2], 函數(shù)應(yīng)該返回新的長度2, 并且原數(shù)組nums 的前兩個元素被修改為1,2凰慈。 你不需要考慮數(shù)組中超出新長度后面的元素汞幢。
實現(xiàn)：
public int removeDuplicates(int[] arr) {
? ? ? ? int j = 0;
? ? ? ? for (int i = 0; i<arr.length-1; i++){
? ? ? ? ? ? if (arr[i] < arr[i+1]){
? ? ? ? ? ? ? ? j++;
? ? ? ? ? ? ? ? arr[j] = arr[i+1];
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? arr = Arrays.copyOf(arr,j+1);
? ? ? ? for (int l: arr) {
? ? ? ? ? ? System.out.println(l);
? ? ? ? }
? ? ? ? System.out.println(arr.length);
? ? ? ? return arr.length;
? ? }
