首页 > 编程语言 > 详细

leetcode 从排序数组中删除重复项

时间:2018-07-27 00:08:45      阅读:136      评论:0      收藏:0      [点我收藏+]

最近的学习是相当的无聊,并且很无趣,每天都浪费了很多时间,比如今天下午,就是搞一手成语接龙,我也是醉了…
并且我也不知道学什么了,所以决定刷题
虽然我是0算法基础,0逻辑能力的渣渣,但是尽力每天做一道题,总会慢慢进步的

给定数组 nums = [1,1,2],
函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
你不需要考虑数组中超出新长度后面的元素。

我最初的想法

    let removeDuplicates = function (nums) {
        for (let i = 0; i !== nums.length; i++) {
            //从当前开始向后找到相同的就删掉
            while (nums.indexOf(nums[i], i + 1) !== -1) {
                nums.splice(i, 1);
            }
        }
        return nums.length;
    };

由于条件给定的是一个排序后的有序数组,所以可以少掉一层循环

    let 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;
    };

好好奇提交记录只用了70ms的大牛怎么写的这入门的第一题…

leetcode 从排序数组中删除重复项

原文:https://www.cnblogs.com/sbzy/p/9374984.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!