小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。

一、了解题目

给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。

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

示例：

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

二、题解分析

依据以上题意，我们来看下这道题的解题思路。具体如下：

定义左指针 i 和右指针 j ；
遍历数组，判断右指针的值是否与左指针相等，如果不相等时，则将左指针右移一位，并将右指针的值赋值给左指针；
循环以上操作，直到右指针走到尽头为止。

三、代码实现

下面我们将用 js 来实现这道题。具体实现代码如下：

依据上面的题解，我们将用 js 来实现这道题。具体实现代码如下：

/**
 * @param {number[]} nums
 * @return {number}
 */

let removeDuplicates = function(nums){
    // 1.如果数组没有长度，则直接返回0
    if(!nums.length) return 0;
    // 2.定义左指针i，并将其放在第一个位置
    let i = 0;
    // 3.定义右指针j，并将其放在第二个位置，之后遍历数组
    for(let j = 1; j < nums.length; j++) {
        // 3.1 判断右指针所在元素是否不等于左指针所在元素
        // 3.2 确定不等于时，则将左指针右移一位，并将右指针的值负责给左指针
        // 3.3 否则，继续移动右指针
        if(nums[j] != nums[i]) {
            i++;
            nums[i] = nums[j];
        }
    }
    // 4.最终返回左指针所在索引值+1
    return i + 1;
}

console.log(removeDuplicates([1, 1, 2])); // 2

一些思考： 周一刚开始想要用集合 set 来做这道题，但最后却发现跟实际答案有些许出入。至今我还是蛮迷惑的，不知道也有小伙伴遇到这样的情况呢？

以上就是关于合并两个有序数组的题解，不知道对小伙伴们是否有帮助呢？

我们下期见👋👋👋

「双指针」leetcode 26.删除有序数组中的重复项（简单）

一、了解题目

二、题解分析

三、代码实现