哈希表：重复元素重复元素 1 题目：给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第7天，点击查看活动详情

重复元素 1

题目：

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

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

For Example:

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

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

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

Solution:

class Solution {
    public boolean containsDuplicate(int[] nums) {
        Set<Integer> set = new HashSet<Integer>();
        for (int i = 0; i < nums.length; i++) {
            if(set.contains(nums[i])){
               return true; 
            }
            set.add(nums[i]);
        }
        return false;
    }
}

重复元素2

题目：

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

For Example:

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

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

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

Solution:

class Solution {
    public boolean containsNearbyDuplicate(int[] nums, int k) {
        // 声明一个哈希表, 大小不超过 k
        HashSet<Integer> set = new HashSet<>();
        // 遍历数组
        for (int i = 0; i < nums.length; i++) {
            if(set.contains(nums[i])){
                return true;
            }
            // 插入元素
            set.add(nums[i]);
            if (set.size() > k) {
                // 移除前面的元素
                set.remove(nums[i-k]);
            }
        }
        return false;
    }
}

我是杰少，如果您觉的我写的不错，那请给我 点赞+评论+收藏 后再走哦！

往期文章：

请你喝杯 ☕️ 点赞 + 关注哦～

阅读完记得给我点个赞哦，有👍 有动力
关注公众号--- HelloWorld杰少，第一时间推送新姿势

最后，创作不易，如果对大家有所帮助，希望大家点赞支持，有什么问题也可以在评论区里讨论😄～**