**
删除排序数组中的重复项
项目场景:
给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1)额外空间的条件下完成。二、思路分析
双指针法
思路解析:首先需要完成数组的排序,这时候可以到很多经典的算法,选择排序法、冒泡排序法等经典的排序方法。排序完成后,调用接下来要创建的类removeDupliccates。设置两个指针,i和j,j是快指针。如果nums[i]/=nums[j],跳过重复性的操作已经完成。这样我们就可以把nums[j]复制到nums[i+1],然后通过的i的递增,直到把数组中的所有元素编译一遍。
public int removeDuplicates(int[] nums) {
if (nums.length == 0) return 0;
int i = 0;
for (int j = 1; j < nums.length; j++) {
if (nums[j] != nums[i]) {
i++;
nums[i] = nums[j];
}
}
return i + 1;
}
总结
官方解答,所以答案大同小异,不做赘述。