给定一个排序数组,删除重复的位置,使每个元素只出现一次,并返回新的长度。
不要为另一个数组分配额外的空间,您必须通过使用O(1)额外内存来修改输入数组来实现这一点。
代码通俗易懂,示例如下:
public static int removeDuplicates(int[] nums) {
if(nums==null||nums.length==0){
return 0;
}
int j=0;
for(int i=0;i<nums.length;i++){
if(nums[i]!=nums[j]){
nums[++j]=nums[i];
}
}
return ++j;
}
如果你有更好的解决方案,请加QQ群691761026交流