26.从排序数组中删除重复项

26.从排序数组中删除重复项

• 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

第一遍

class Solution {
    public static int removeDuplicates(int[] nums) {
        int index=0;
        int current=nums[0];
        for(int i=1;i<nums.length;i++){
            if(current==nums[i]){
                nums[i]=-1;
            }else {
            	current=nums[i];
            	nums[++index]=current;
            }
        }    
        return index+1;
    }
}