算法挑战简单版之删除排序数组中的重复项

题目：给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

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

示例：

给定 nums = [0,0,1,1,1,2,2,3,3,4],

函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0，1，2，3，4.

你不需要考虑数组中超出新长度后面的元素。

 

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

方法1：

实现思路：我们先声明一个变量，并把数组的第一个元素赋值给它，再声明另一个变量，记录我们要返回的数组的个数，即数组中不同元素的个数。来一个循环，拿数组中的元素和第一元素做比较，如果一样，开始下次循环，如果不一样，将这时取到的数组的值放到索引为j的位置，同时更新我们要对比的t的值，索引加1。最后返回j的值即可。

代码：

var removeDuplicates = function(nums) {

    var t = nums[0];
    var j=1;
    for(i=0;i<nums.length;i++){
        if(nums[i]==t){
            continue;            
        }
        nums[j]=nums[i];
        t=nums[i];
        j++;
    }
    return j;

};

方法2：

实现思路：利用数组的一个方法indexOf计算。

代码：

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

方法3：

实现思路：声明一个变量，用来计算不同数值的长度，我们只需要计算相邻两个数组中的数值是否一样就可以了。

代码：

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

从执行时间上看，方法2已经被甩出了好几条街了，方法1和方法3相比，方法1执行用时更短，内存消耗较小些。当然还有更好的方法，在这里我只列举了我想到的和学到的方法，如果你有更好的方法，欢迎留言，一起学习。