leetcode | Contains Duplicate II
来源:互联网 发布:淘宝店铺活动怎么删除 编辑:程序博客网 时间:2024/04/29 04:22
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 class Solution { 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])) map.put(nums[i],i); else { if(Math.abs(map.get(nums[i])-i)<=k) return true; else map.put(nums[i],i); } } return false; }}
0 0
- [LeetCode]Contains Duplicate II
- [LeetCode] Contains Duplicate II
- leetcode Contains Duplicate II
- LeetCode Contains Duplicate II
- [leetcode] Contains Duplicate II
- LeetCode Contains Duplicate II
- 【leetcode】Contains Duplicate II
- leetcode--Contains Duplicate II
- [leetcode]Contains Duplicate II
- [leetCode] Contains Duplicate II
- LeetCode: Contains Duplicate II
- LeetCode Contains Duplicate II
- LeetCode | Contains Duplicate II
- LeetCode Contains Duplicate II
- 【LeetCode】Contains Duplicate II
- leetcode: Contains Duplicate II
- LeetCode Contains Duplicate II
- Leetcode: Contains Duplicate II
- 初学Collection之二
- 科研有方 ——科研准备和科研步骤
- 如何在Mac OS X上安装 Ruby运行环境
- 10.6 CheckButtonTest工程
- 什么是Xnet
- leetcode | Contains Duplicate II
- 十一、类的静态成员
- Windows7建立共享WiFi设置(局域网配置)
- 5、工厂方法模式(FactoryMethod)
- 观察者模式
- OC中类的封装
- 做一款属于自己的体感游戏
- VMware网络连接方式(Host-only、NAT、Bridged)介绍及NAT环境下静态IP配置
- iOS-UIResponse之事件响应链及其事件传递