网站建设服务器有哪些,深圳装修公司网站,工程招标平台,做企业的网站给你一个整数数组 nums 和一个整数 k #xff0c;判断数组中是否存在两个 不同的索引 i 和 j #xff0c;满足 nums[i] nums[j] 且 abs(i - j) k 。如果存在#xff0c;返回 true #xff1b;否则#xff0c;返回 false 。 示例 1#xff1a;
输入#xff1a;num…给你一个整数数组 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 105 -109 nums[i] 109 0 k 105 public boolean containsNearbyDuplicate(int[] nums, int k) {MapInteger, Integer map new HashMapInteger, Integer();for (int i 0; i nums.length; i) {if (map.containsKey(nums[i]) Math.abs(map.get(nums[i]) - i) k) {return true;}map.put(nums[i], i);}return false;}
