leetcode 219: Contains Duplicate II
2015-05-29 15:02
507 查看
Contains Duplicate II
Total Accepted: 507Total Submissions: 1659
Given an array of integers and an integer k, return true if and only if 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.
[思路]
实在是没啥好说的了....... 传说中的高考送分题?
[code]public class Solution { // public boolean containsNearbyDuplicate(int[] nums, int k) { if(nums==null || nums.length<2) return false; //key=int, val=index Map<Integer, Integer> map = new HashMap<Integer, Integer>(); for(int i=0; i<nums.length; i++) { if(map.containsKey(nums[i])) { int j = map.get(nums[i]); if(i-j<=k) return true; } else { map.put(nums[i], i); } } return false; } }
相关文章推荐
- Common realloc mistake: 'd_data' nulled but not freed upon failure
- [LeetCode] Contains Duplicate & Contains Duplicate II
- 5分钟学会AIDL
- [LeetCode]Contains Duplicate II
- Minimum Average Waiting Time
- make_pair
- golang 的 sync.WaitGroup
- 捕获fail2ban截获的Ip写入拒绝主机列表
- ArtifactTransferException: Failure to transfer xalan:xalan:jar:2.6.0 from http://repo.maven.apache.o
- AIX telnet: connect: Cannot reach the destination network.
- DNA repair问题
- SSH远程连接报错:Could not connect to '10.43.2.113' (port 22): Connection failed.
- leetcode--Contains Duplicate
- Postfix maillog邮件发送各阶段延时的日志记录
- JetBrain WebStorm 注册码
- naive bayes
- To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See online help for details.
- hdu1151 Air Raid
- Song -----See You Again
- 【转载】failed to create virtual machine