LeetCode 219 Contains Duplicate II
来源:互联网 发布:神样dolls漫画软件 编辑:程序博客网 时间:2024/05/21 10:19
题目描述
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.
代码
public static boolean containsNearbyDuplicate(int[] nums, int k) { Map<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.put(nums[i], i); } return false; }
2 0
- leetcode 219: Contains Duplicate II
- LeetCode 219:Contains Duplicate II
- Contains Duplicate II - LeetCode 219
- Leetcode[219]-Contains Duplicate II
- LeetCode 219 Contains Duplicate II
- Leetcode 219 Contains Duplicate II
- 【Leetcode】Contains Duplicate II #219
- Leetcode 219 Contains Duplicate II
- leetcode 219:Contains Duplicate II
- LeetCode 219: Contains Duplicate II
- leetcode: (219) Contains Duplicate II
- leetcode 219: Contains Duplicate II
- [Leetcode]#219 Contains Duplicate II
- [LeetCode 219] Contains Duplicate II
- [leetcode 219] Contains Duplicate II
- 【LEETCODE】219-Contains Duplicate II
- 【LeetCode】219Contains Duplicate II
- LeetCode 219 Contains Duplicate II
- 工厂模式:封装对象的创建(三、抽象工厂)
- android布局------GirdLayout(网格布局)详解
- Shell调试
- KMP模式匹配算法中next和nextval的求解
- C语言程序设计MOOC视频开讲了
- LeetCode 219 Contains Duplicate II
- extract 函数处理时间
- kali Linux使用蓝牙
- javascript(substr与substring)
- 矩阵快速幂
- 如何全面掌握别人家的APP数据
- 基于锁相环的频率合成电路设计
- Android 圆形left,right,bottom三边框的颜色设置
- Linux下DIR,dirent,stat等结构体详解