219. 存在重复元素 II Java版

最新推荐文章于 2024-09-25 10:59:43 发布

白昼先生

最新推荐文章于 2024-09-25 10:59:43 发布

阅读量103

点赞数

分类专栏： LeetCode 简单版文章标签： java 算法

本文链接：https://blog.csdn.net/CSDNer_zry/article/details/120658281

版权

LeetCode 简单版专栏收录该内容

84 篇文章 0 订阅

订阅专栏

这段代码定义了一个名为Solution的类，包含一个公共方法containsNearbyDuplicate，该方法接收两个参数：一个整数数组nums和一个整数k。方法通过HashMap检查数组中是否存在重复元素，如果存在且这两个重复元素的索引之差小于等于k，则返回true，否则返回false。这个方法可以用于数组中相邻元素的重复性检查。

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

class Solution {
    public boolean containsNearbyDuplicate(int[] nums, int k) {

        HashMap<Integer,Integer> map = new HashMap<>();

        int len = nums.length;

        for(int i=0; i<len; i++){

            if(!map.containsKey(nums[i])){
                map.put(nums[i],i);
            }else{

                if(i - map.get(nums[i]) <= k){
                    return true;
                }

                map.put(nums[i],i);
            }
        }

        return false;

    }
}