LeetCode :Contains Duplicate II
来源:互联网 发布:淘宝会员名是什么 编辑:程序博客网 时间:2024/06/04 08:06
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 absolute difference between i and j is at most k.
中文:给出一个整数数组,判断该数组内是否有两个元素值是相同的,且他们的索引值相差不大于k,是则返回true,否则返回false
class Solution {public: bool containsNearbyDuplicate(vector<int>& nums, int k) { unordered_map<int, int> m; for (int i = 0; i < nums.size(); ++i) { if (m.find(nums[i]) != m.end() && i - m[nums[i]] <= k) return true; else m[nums[i]] = i; } return false; }};
1 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
- 关于目前自己iOS项目使用的第三方开源库
- 火狐浏览器首页被劫持为123.com的问题解决方法
- Dagger1迁移Dagger2指南
- Apache web服务
- 编译型语言与解释型语言的区别及各自的优缺点
- LeetCode :Contains Duplicate II
- SDWebImage的缓存策略
- IOS 学习资源
- Android所有系统资源图标android.R.drawable查看
- struts2教程--快速入门
- jQuery 的hover方法
- 创建java类中类出现is not an enclosing class
- 用两张图告诉你,为什么你的App会卡顿?
- 单测Spring的bean装配情况