Contains Duplicate II
来源:互联网 发布:啪啪视频下载软件 编辑:程序博客网 时间:2024/06/14 06:36
题目描述:
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 difference between i and j is at most k.
这里用HashMap。很简单,代码如下:
public boolean containsNearbyDuplicate(int[] nums, int k) { HashMap<Integer,Integer> map=new HashMap<Integer,Integer>(); for (int i = 0; i < nums.length; i++) { if(map.containsKey(nums[i])){ if(i-map.get(nums[i])<=k) return true; } //这里向map中存的已经是离它最近的数了 map.put(nums[i],i); } return false;}
0 0
- Contains Duplicate && Contains Duplicate II
- [LeetCode]Contains Duplicate II
- Contains Duplicate II
- [LeetCode] Contains Duplicate II
- leetcode Contains Duplicate II
- LeetCode Contains Duplicate II
- [leetcode] Contains Duplicate II
- LeetCode Contains Duplicate II
- LeetCode219:Contains Duplicate II
- #219 Contains Duplicate II
- 219. Contains Duplicate II
- 【leetcode】Contains Duplicate II
- leetcode--Contains Duplicate II
- 219Contains Duplicate II
- Contains Duplicate II
- Contains Duplicate II
- Contains Duplicate II
- Leetcode_219 Contains Duplicate II
- const理解之一
- Android Monkey源码解析
- {题解}[jzoj3414]【NOIP2013模拟】开心小屋
- 选择排序
- axml格式
- Contains Duplicate II
- html第一天知识
- android关于ListView与自定义适配器配合使用的步骤与优化
- sql server 存储使用游标读取数据,按行判断
- MyEclipse编码设置,中文乱码解决方法,UTF-8,GBK
- poj 2192 Zipper
- final关键字
- 数据结构之链表
- shape和selector和layer-list