描述
一个有序数组如[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个呢?戳这里