每日算法【数组】 - 删除排序数组中的重复项

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第30天，点击查看活动详情

好好学习，天天刷题~~

今日份刷题【删除排序数组中的重复项】记录如下：

题目

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

由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。

将最终结果插入 nums 的前 k 个位置后返回 k 。

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

解题思路

1.首先注意前提：一个升序排列的数组。注意一个要求：不要使用额外的空间，原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

2.那么我们可以这么理解题意：首先遍历这个升序排列的数组，然后前后两两进行比较，如果比较得出有相同的话，就将后面的删除。

3.于是可以选择的方案为：双指针法。

• 首先定义两个指针。
• 如果右指针的值等于左指针的值，那么左指针不动，右指针则往右移动一位。
• 如果右指针的值不等于左指针的值，那么右指针和右指针同时往右移动一位，然后将左指针的值赋值给右指针。

解法

如下代码所示：我们将定义k为右指针，i为左指针。

var removeDuplicates = function(nums) {
    var k=0;
    for(var i=1;i<nums.length;i++){
        if(nums[i]!=nums[k]){
            k=k+1;
            nums[k] =nums[i];
        }
    }
    k=k+1;
    return k;
};