删除排序数组中的重复项

需求

给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

示例 1：
输入：nums = [1,1,2]
输出：2, nums = [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]
解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。

提示：
1 <= nums.length <= 3 * 104
-104 <= nums[i] <= 104
nums 已按 非严格递增 排列

该题目力扣链接

版本1

根据上面的需求, 我们可以看到这个题目和之前的一个题目很像 : 移除元素

也是在原地移除符合条件的元素, 返回新的剩下的元素的个数.

public int removeDuplicates(int[] nums) {
      int length  = nums.length;
      int slow = 0;
      for( int fast = 0; fast < length; fast++ ){
          if( nums[slow] != nums[fast] ){
              nums[++slow] = nums[fast];       
          }
      }
      return slow + 1;
  }

代码解释如下:

public int removeDuplicates(int[] nums) {
    // 获取数组长度
    int length = nums.length;
    // 定义慢指针，初始值为0
    int slow = 0;
    // 遍历数组，快指针从0开始
    for (int fast = 0; fast < length; fast++) {
        // 如果慢指针指向的元素与快指针指向的元素不相等
        if (nums[slow] != nums[fast]) {
            // 将快指针指向的元素复制到慢指针的下一个位置，并将慢指针向前移动一位
            nums[++slow] = nums[fast];
        }
    }
    // 返回新数组的长度，即慢指针的下一个位置
    return slow + 1;
}

运行后 很丝滑

版本2

我们可以通过题目描述和提示信息, 做出优化.
提示信息: 1 <= nums.length <= 3 * 104
由此可以知道数组的长度最小是1, 所以当数组的长度是1的时候直接返回即可.

public int removeDuplicates(int[] nums) {
    int length  = nums.length;
    if( length == 1 ){
        return 1;
    }
    int slow = 0;
    for( int fast = 0; fast < length; fast++ ){
        if( nums[slow] != nums[fast] ){
            nums[++slow] = nums[fast];       
        }
    }
    return slow + 1;
}

运行后:

版本3

待续…

结尾

以上 是我对删除排序数组中的重复项的一些遐想和延伸, 可能不是最优解, 但是算法的优化嘛 本身就是一个思索的过程, 能在这个思索和迭代的过程中有所收获和乐趣就是在成长了, 欢迎大家一起来交流更多的解答…