面试150-47（Leetcode219存在重复元素2）

最新推荐文章于 2024-11-11 18:21:37 发布

从月亮走向月亮7

最新推荐文章于 2024-11-11 18:21:37 发布

阅读量311

点赞数 8

文章标签：算法 java leetcode

本文链接：https://blog.csdn.net/stacey777/article/details/135400527

版权

本文介绍了如何使用Java编写一个名为containsNearbyDuplicate的方法，该方法检查给定整数数组中是否存在任意两个值在指定范围内重复。方法利用哈希表来高效查找和更新元素位置。

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

代码：

class Solution {
    public boolean containsNearbyDuplicate(int[] nums, int k) {
        Map<Integer,Integer> map = new HashMap<>();
        int n = nums.length;
        for(int i=0;i<n;i++){
            if(map.containsKey(nums[i])){
                if(i-map.get(nums[i])<=k){
                    return true;
                }else{
                    map.put(nums[i],i);
                }
            }else{
                map.put(nums[i],i);
            }
        }
        return false;
    }
}