跳到主要内容

重复元素

题一、存在重复元素I​

给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false。

示例1:

输入：nums = [1,2,3,1]
输出：true

示例2:

输入：nums = [1,2,3,4]
输出：false

方案A 哈希表​

function containsDuplicate(nums){
    const set = new Set();
    for(let num of nums){
        if(set.has(num)){
            return true;
        }
        set.add(num);
    }
    return false;
}

题二、存在重复元素II​

给你一个整数数组 nums 和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true;否则,返回 false

示例1:

输入：nums = [1,2,3,1], k = 3
输出：true

示例2:

输入：nums = [1,0,1,1], k = 1
输出：true

方案A、哈希表​

function containsNearbyDuplicate(nums,k){
    const map = new Map();
    const length = nums.length;
    for(let i=0; i<length;i++){
        const num = nums[i];
        if(map.has(num) && (i - map.get(num)) <= k){
            return true;
        }
        map.set(num,i);
    }
    return false;
}

重复元素III​

给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在两个不同下标 i 和 j，使得 abs(nums[i] - nums[j]) <= t ，同时又满足 abs(i - j) <= k。如果存在则返回 true，不存在返回 false。

示例1:

输入：nums = [1,2,3,1], k = 3, t = 0
输出：true

示例2:

输入：nums = [1,0,1,1], k = 1, t = 2
输出：true