数组(1)--有序数组去重

描述

一个有序数组如[1,2,2,3,4,4,5], 需要去重处理

要求： 处理后数组中每个数值仅出现一次，

且保持有序，

不可使用除本数组外其他的存储空间；

返回新数组的长度

比如上述数组返回5 新数组为：[1,2,3,4,5]

public int removeDuplicates(int[] nums){

if (nums.length==0)return 0;

    int index=1;

    for (int i=1;i

if (nums[i] != nums[index-1]){

     nums[index++]=nums[i];

        }

}

return index;

}

扩展： 最多重复n个呢?戳这里