leetcode219~Contains Duplicate II
来源:互联网 发布:快餐店数据流程图 编辑:程序博客网 时间:2024/06/17 03:43
Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the absolute difference between i and j is at most k
一般数组的问题,在不使用排序时,通常的解法是使用集合map或者set,或者使用双指针(一个负责遍历 一个负责记录并更新)。
public class ContainsDuplicateII { //使用hashmap集合 键值分别存储元素值和对应的下标 public boolean containsNearbyDuplicate(int[] nums, int k) { Map<Integer,Integer> map = new HashMap<>(); for(int i=0;i<nums.length;i++) { if(map.containsKey(nums[i])) { int diff = i-map.get(nums[i]); if(diff<=k) { return true; } else { map.put(nums[i], i); //更新下标 } } else { map.put(nums[i], i); } } return false; } //使用set集合 利用set集合在add时,如果集合中没有包含该元素,则返回true public boolean containsNearbyDuplicate2(int[] nums, int k) { Set<Integer> set = new HashSet<Integer>(); for(int i=0;i<nums.length;i++) { if(i>k) { //如果大于k,则移除k之前的元素 set.remove(nums[i-k-1]); } if(!set.add(nums[i])) { return true; } } return false; }}
0 0
- LeetCode219:Contains Duplicate II
- leetcode219---Contains Duplicate II
- leetcode219. Contains Duplicate II
- LeetCode219. Contains Duplicate II
- Leetcode219. Contains Duplicate II
- leetcode219~Contains Duplicate II
- leetcode219. Contains Duplicate II
- LeetCode219题:Contains Duplicate II
- leetcode219[easy]----Contains Duplicate II
- LeetCode219——Contains Duplicate II
- Leetcode219. Contains Duplicate II(重新修改)
- hash去重及应用-【leetcode219-Contains Duplicate II】
- Contains Duplicate && Contains Duplicate II
- [LeetCode]Contains Duplicate II
- Contains Duplicate II
- [LeetCode] Contains Duplicate II
- leetcode Contains Duplicate II
- LeetCode Contains Duplicate II
- OpenCV Mat类型与IplImage类型的相互转换
- webstorm使用说明
- React Native常用一些组件
- App Store 狠抓精神文明建设,JSPatch要亡了?
- C# 判断是否是合法的IP地址
- leetcode219~Contains Duplicate II
- vue.js和angular.js的区别
- HTML学习
- 【新手入门 最精炼总结】AMD/CMD/CommonJs到底是什么?它们有什么区别?
- 修改配置文件导致命令不可用解决办法
- Kudu ImportCsv 行以分隔符结尾
- 【初识数据结构】预备知识
- 生成随即密码(数字加大写或者消协字母)
- opencv放射warpAffine函数和getRotationMatrix2D函数