您现在的位置是：首页 > 后台技术 > 数据结构与算法数据结构与算法

存在重复元素 II(图文)

第十三双眼睛2023-12-03【数据结构与算法】人已围观

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

思路：创建一个map，用来存储遍历过的元素，循环数组，查看当前元素是否存在于map中，并且下标之差小于等于k，如果有，则返回true，如果没有则将当前元素和其下标放入Map中，当循环完毕后，返回false。代码如下：

public static boolean method3(int[] nums, int k) {
   Map<Integer,Integer> map = new HashMap<>();
   for (int i = 0; i< nums.length; i++) {
       int temp = nums[i];
       if (map.get(temp) != null && (i - map.get(temp)) <= k) {
           return true;
       }
       map.put(nums[i], i);
   }
   return false;
}

Tags：

很赞哦！ ()

上一篇：存在重复元素(图文)

下一篇：完全二叉树的节点个数(图文)