东莞中英文网站建设,短网址生成系统设计,企业seo推广外包,WordPress如何修改固定链接目录 1.题目2.答案3.提交结果截图 链接#xff1a; 存在重复元素 II 1.题目
给你一个整数数组 nums 和一个整数 k #xff0c;判断数组中是否存在两个 不同的索引 i 和 j #xff0c;满足 nums[i] nums[j] 且 abs(i - j) k 。如果存在#xff0c;返回 true #xf… 目录 1.题目2.答案3.提交结果截图 链接 存在重复元素 II 1.题目
给你一个整数数组 nums 和一个整数 k 判断数组中是否存在两个 不同的索引 i 和 j 满足 nums[i] nums[j] 且 abs(i - j) k 。如果存在返回 true 否则返回 false 。
示例 1
输入nums [1,2,3,1], k 3
输出true示例 2
输入nums [1,0,1,1], k 1
输出true示例 3
输入nums [1,2,3,1,2,3], k 2
输出false提示
1 nums.length 10^5-10^9 nums[i] 10^90 k 10^5 2.答案
class Solution {public boolean containsNearbyDuplicate(int[] nums, int k) {MapInteger, Integer positionMap new HashMap();for (int i 0; i nums.length; i) {if (!positionMap.containsKey(nums[i])) {positionMap.put(nums[i], i);} else {if (Math.abs(i - positionMap.get(nums[i])) k) {return true;} else {positionMap.put(nums[i], i);}}}return false;}
}3.提交结果截图 整理完毕完结撒花~
