1. 题目描述

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。
不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

说明:
为什么返回数值是整数，但输出的答案是数组呢?
请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。
你可以想象内部操作如下:

  1. // nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝
  2. int len = removeDuplicates(nums);
  3. // 在函数里修改输入数组对于调用者是可见的。
  4. // 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。
  5. for (int i = 0; i < len; i++) {
  6.     print(nums[i]);
  7. }

示例 1：

  1. 输入：nums = [1,1,2]
  2. 输出：2, nums = [1,2]
  3. 解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。

示例 2：

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

提示：

  • 0 <= nums.length <= 3 * 10
  • -10 <= nums[i] <= 10
  • nums 已按升序排列

    2. 解题思路

    对于这道题目，给出的数组是有序的，所以我们就可以直接遍历数组，比较相邻的元素，如果两者相同，删除一个即可。需要注意的是，删除一个之后，需要将当前索引值减一，不然这个元素会被跳过去。

复杂度分析：

  • 时间复杂度：O(n)，其中n是数组的长度，我们需要遍历整个数组来进行数组元素的对比；
  • 空间复杂度：O(1)，这里我们需要的额外空间为常量。

    3. 代码实现

    1. /**
    2. * @param {number[]} nums
    3. * @return {number}
    4. */
    5. var removeDuplicates = function(nums) {
    6.   for(let i = 1; i < nums.length; i++){
    7.       if(nums[i-1] === nums[i]){
    8.           nums.splice(i-1, 1)
    9.           i--
    10.       }
    11.   }
    12.   return nums.length
    13. };

    4. 提交结果

    image.png