leetcode_02_array easy类型题目

关注easy题目先～

数组去重，也算是比较经典的题目了，仍然分享 faster than 100%的解法, 和我的思路看上去一样，就是不知道为什么大佬都是100%了。。。。

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

大佬真真是一行多余代码都没有写啊
仅利用数组移位解决

我自己的解决方案

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

faster than 17.14%, 欲哭无泪～～

果然大佬100%的faster than 深入我心，后面解决数组的问题时还是借用了大佬的思路，比如说remove element
题目就是去除数组中固定的值，返回新数组的长度

var removeElement = function(nums, val) {
    if(!Array.isArray(nums) || typeof(val) !== 'number')return;
    let i = 0;
    for(let j = 0; j < nums.length; j++){
        if(nums[j] === val){
            nums[j] = nums[j+1];
            i++;
        } else {
            nums[j - i] = nums[j];
        }
    }
    console.log(nums.length - i)
    return nums.length - i;
};

这次就不是很灵光了，97%，和我自己的解法差不多一样的faster, 内存占用小了一些
哭哭～～

还有一个查询插入位置，这次碰见了一个one line大佬，代码仅有一个return，表示敬意！！
题目就是按升序排列的数组，给出固定值，返回插入到数组的位置

首先看看one line 大佬

return (nums.indexOf(target)==-1)? nums.filter(n => { return n < target; }).length : nums.indexOf(target);

确实是理论与实践结合的强者！！

自己写了个for + if， 还是不拿出来丢人了～～～
代码是一看就懂，但是没有往这个思路上想就很扎心，哭哭哭～～～