leetcode 查找元素小组合｜ 刷题打卡

题目描述

给定一个整数数组，判断是否存在重复元素。

如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。

示例 1:

输入: [1,2,3,1]
输出: true
示例 2:

输入: [1,2,3,4]
输出: false
示例 3:

输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

解法1

借助 set 数据结构自带的去重完成 题解

var containsDuplicate = function(nums) {
    let s = new Set()
    for(let i = 0; i < nums.length; i ++) {
        if (s.has(nums[i])) return true
        s.add(nums[i])
    }
    return false
};

解法2

此题还可以借用去重的思路

var containsDuplicate = function(nums) {
    return new Set(nums).size !== nums.length
};

解法3

先排序 在判断当前元素是否跟之前的元素是否相同

var containsDuplicate = function(nums) {
    nums.sort((a, b) => a - b)
    for(let i = 1; i < nums.length; i ++) {
        if (nums[i] == nums[i - 1]) return true
    }
    return false
};

题目描述

给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。

示例 1:

输入: nums = [1,2,3,1], k = 3
输出: true
示例 2:

输入: nums = [1,0,1,1], k = 1
输出: true
示例 3:

输入: nums = [1,2,3,1,2,3], k = 2
输出: false

解法

还是借助 set 数据结构完成题解

var containsDuplicate = function(nums) {
    let s = new Set([]);
    for (let i = 0; i < nums.length; i++) {
        if (s.has(nums[i])) return true;
        s.add(nums[i]);
        if (s.size > k) {
        	// 此处为啥 i - k 可以 debugger 一波
            s.delete(nums[i - k]);
        }
    }
    return false;
};

题目描述

在整数数组 nums 中，是否存在两个下标 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值小于等于 t ，且满足 i 和 j 的差的绝对值也小于等于 ķ 。

如果存在则返回 true，不存在返回 false。

示例 1:

输入: nums = [1,2,3,1], k = 3, t = 0
输出: true
示例 2:

输入: nums = [1,0,1,1], k = 1, t = 2
输出: true
示例 3:

输入: nums = [1,5,9,1,5,9], k = 2, t = 3
输出: false

解法

使用 set， 以及数组的 some 等api 完成

var containsNearbyAlmostDuplicate = function (nums, k, t) {
    let s = new Set();
    for (let i = 0; i < nums.length; i++) {
        let val = nums[i];
        
        // [].some() 空数组的some 放回 false
        let res = [...s].some((item) => {
            return Math.abs(item - val) <= t;
        });
        if (res) {
            return true;
        } else {
            s.add(val);
        }
        if (s.size > k) {
            s.delete(nums[i - k]);
        }
    }
    return false;
};

highlight: