过年自律第九天

如果不小心网友来到了这里请网友自动飘走，浪费你们时间表示歉意。该系列博客的目的是：想自己作为自律工具趁着过年没事每天刷几道题作为打卡督促的功能，没有什么可参考学习的东西，也不是刷博客量充大佬的目的

2021放假第九天，2月14日

题号：219

var containsNearbyDuplicate = function (nums, k) {
    //用map作为窗口结构更好
    let window = []//max k+1
    for (let i = 0; i < nums.length; i++) {
        if (window.length == k + 1) {
            window.shift()
        }
        //利用includes内置库函数还是有问题
        if (window.includes(nums[i])) {
            return true
        } else {
            window.push(nums[i])
        }
    }
    return false
};

题号：217

var containsDuplicate = function (nums) {
    let map = new Map()
    for (let i = 0; i < nums.length; i++) {
        let ele = nums[i]
        if (map.has(ele)) {
            return true
        } else {
            map.set(ele, i)
        }
    }
    return false
};

题号：268

//数学知识
// var missingNumber = function (nums) {
//     let total = (0 + nums.length) * (nums.length + 1) / 2
//     let curTotal = nums.reduce((total, num) => {
//         return total + num
//     })
//     return total - curTotal
// };

var missingNumber = function (nums) {
    nums.sort((a, b) => {
        return a - b
    })
    for (let i = 0; i <= nums.length; i++) {
        if (i != nums[i]) {
            return i
        }
    }
};