LeetCode 面试经典150题 219.存在重复元素II

最新推荐文章于 2024-09-21 10:02:17 发布

hn小菜鸡

最新推荐文章于 2024-09-21 10:02:17 发布

阅读量261

点赞数 1

分类专栏：算法刷题-滑动窗口算法刷题-hash 文章标签： leetcode 面试算法

本文链接：https://blog.csdn.net/qq_57349657/article/details/137772313

版权

算法刷题-hash 同时被 2 个专栏收录

10 篇文章 0 订阅

订阅专栏

算法刷题-滑动窗口

5 篇文章 0 订阅

订阅专栏

文章讲述了如何使用Java编程解决一个判断整数数组中是否存在两个不同索引i和j，使得nums[i]等于nums[j]且|i-j|≤k的问题。解决方案采用了哈希集合来存储最近k个元素，时间复杂度为O(n)，空间复杂度为O(k)。

摘要由CSDN通过智能技术生成

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

思路：

代码：

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

性能：时间复杂度O（n）空间复杂度O（k）