算法-删除已排序数组中的重复项

版权声明： https://blog.csdn.net/li_xunhuan/article/details/89843311

题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

示例 1:

给定数组 nums = [1,1,2],

函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。

你不需要考虑数组中超出新长度后面的元素。

示例 2:

给定 nums = [0,0,1,1,1,2,2,3,3,4],

函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。

你不需要考虑数组中超出新长度后面的元素。

代码1：
class Solution {
 public int removeDuplicates(int[] nums) {
if (nums.length == 0) return 0;
int i = 0;
int j =1;
while(j<=nums.length-1){
    while(j<=nums.length-1&&nums[j]==nums[i])
        j++;
       if(j==nums.length)
        j--;
    if(nums[j]!=nums[i])
    i++;
    nums[i]=nums[j];
    j++;
}
 return i+1;
}
}
代码2：
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;
}

分析： 1.程序一些逻辑的判断实际上是可以进行化简的，比如说判断一个重复项，则继续增大，直至重复的数组元素这段代码 我们可以这样考虑：实际上第一段代码无论是否数组有所重复，都要将数组遍历的下标向前推，所以不妨就将其放在for循环中，因为下标 j 其自增只要不越界，是遍历过程中所必须的。而下标 i 自增实际上才是需要进行相关判断的。只有不重复，在赋值并自增； 可见一点：逻辑化简后，代码段更加精炼，并且更加清晰明了

2.我们对于这种判断是需要设计两个快、慢指针；快指针始终在增加，慢指针满足一定条件才增加；这样一来就起到了删除数组元素，并不新建一个数组的要求