面试题（10）之 leetcode-26

数组去重之双指针法

weixin_30852451

于 2019-06-28 17:58:00 发布

阅读量67

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/houfee/p/11104118.html

本文介绍了一种高效的数组去重方法——双指针法，并对比了另一种常见的去重方式。通过双指针法，可以巧妙地在一个数组内完成去重操作，避免了额外数组的创建，提高了空间效率。

题目描述

解法一

对数组去重求数组长度，没有必要

/**
 * @param {number[]} nums
 * @return {number}
 */
var removeDuplicates = function(nums) {
    for(let i = 0; i < nums.length; i++) {
        if(nums.indexOf(nums[i]) != nums.lastIndexOf(nums[i])) {
            nums.splice(i, 1)
            i--
        }
    }
    return nums.length
};

解法二

双指针：

双指针的方法初看不能理解，其实按照最原始的解法，创建一个新的数组，当遇到旧数组的指针与当前数值指针值不一致时，赋值给新的数组。

双指针的方法是巧妙的用一个数组代替了两个数组赋值的方式。

/**
 * @param {number[]} nums
 * @return {number}
 */
var removeDuplicates = function(nums) {
    if (nums.length === 0) {
        return 0;
    }
    let j = 0;
    for (let i = 0; i < nums.length; i++) {
        if (nums[i] !== nums[j]) {
            j++;
            nums[j] = nums[i];
        }
    }
    return j + 1;
};