美文网首页
javascript算法入门

javascript算法入门

作者: 火爆猪皮 | 来源:发表于2020-05-28 14:15 被阅读0次

这些只是我个人练习时的解法,希望大神指出错误或者需要优化的地方
最近项目较闲,所以抽空联系一下js算法方面的问题,联系习题均来自leecode
1删除排序数组中的重复项
给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。

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

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

相关文章

网友评论

      本文标题:javascript算法入门

      本文链接:https://www.haomeiwen.com/subject/ntxaahtx.html