001.从排序数组中删除重复项
in 算法 with 0 comment

001.从排序数组中删除重复项

in 算法 with 0 comment

题目

leetCode_002.png

思路

这题只需要对比i和i+1值是否一致,一致则删除当前值(并从当前位置)继续对比。

解答

/**
 * @param {number[]} nums
 * @return {number}
 */
var removeDuplicates = function(nums) {
   var i = 0;
   for(i;i < nums.length - 1;i++){
       if(nums[i] === nums[i + 1]){
          nums.splice(i,1);
          --i; //这一行是关键,删除当前值后如果不把指针调回到当前,会漏掉i和之前值的一致性判断
       }
   } 
   return nums.length;
};
Comments are closed.