存在重复元素

原创于 2022-04-26 17:26:13 发布 · 195 阅读

本内容遵循CC 4.0 BY-SA版权协议

标签

#java

该博客介绍了一个Java编程问题，涉及在一个整数数组中查找相等元素且它们的索引差不超过k的场景。提供的解决方案是利用HashMap存储数组元素及其索引，通过遍历数组并检查HashMap中是否存在相同值且索引差小于等于k的情况。如果找到满足条件的元素，返回true，否则返回false。这种方法有效地实现了查找附近重复元素的功能。

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

class Solution {
public boolean containsNearbyDuplicate(int[] nums, int k) {
// Map<Integer,Integer> map = new HashMap();创建一个HashMap用来接收数组里的一个值

   /* for(int i = 0; i <nums.length;i++){
        int num = nums[i];遍历数组
        if(map.containsKey(num) && i - map.get(num ) <= k){
            return true;
        }
        map.put(num,i);for循环里的内容是先遍历目标数组，然后用if语句判断集合是否有对应的值，如果存在且满足条件返回true，若不满足则以数组元素为键，对应下标为值添加进集合里；再以次循环，如果都没有满足的，返回false


    }
     return false;*/

}

}