您的位置:首页 > 大数据 > 人工智能

LeetCode 219--- Contains Duplicate II

2016-12-23 15:08 302 查看
题目链接:LeetCode 219— Contains Duplicate II

题目大意:判断给定数组中是否存在索引序号相差最大为k的两个相等的项

使用一个哈希表的思路即可轻松解决,实现代码如下:

public class Problem219 {

public static void main(String[] args) {
// TODO Auto-generated method stub

}
public boolean containsNearbyDuplicate(int[] nums, int k) {
HashMap<Integer,Integer> hashtable = new HashMap<Integer,Integer>();

for(int i = 0; i < nums.length; i++){
if(hashtable.containsKey(nums[i]) && i - hashtable.get(nums[i]) <=k){
return true;
}
hashtable.put(nums[i],i);
}

return false;
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode 算法