LeetCode 217 Contains Duplicate
2016-03-30 17:49
399 查看
题目:Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at
least twice in the array, and it should return false if every element is distinct.
判断一个数组里是否存在至少一个数出现了至少2次。
思路是先排序,然后比较大小,经过排序后有相同的数肯定是在一块,所以比较相邻数字是否相等即可。
搜索了一下网上的答案,发现还可以用map解
bool containsDuplicate(vector<int>& nums) {
map<int, int> int_map;
for (int i = 0; i<nums.size(); i++) {
if (int_map.count(nums[i])){
return true;
}
int_map.insert(pair<int, int>(nums[i], i));
}
return false;
}
least twice in the array, and it should return false if every element is distinct.
判断一个数组里是否存在至少一个数出现了至少2次。
思路是先排序,然后比较大小,经过排序后有相同的数肯定是在一块,所以比较相邻数字是否相等即可。
class Solution { public: bool containsDuplicate(vector<int>& nums) { int sz = nums.size(); sort(nums.begin(), nums.end()); for (int i = 0; i < sz-1; i++) { if (nums[i] == nums[i + 1]) return true; } return false; } };
搜索了一下网上的答案,发现还可以用map解
bool containsDuplicate(vector<int>& nums) {
map<int, int> int_map;
for (int i = 0; i<nums.size(); i++) {
if (int_map.count(nums[i])){
return true;
}
int_map.insert(pair<int, int>(nums[i], i));
}
return false;
}
相关文章推荐
- lvchange的available參数
- 小戴人工智能PurposeAI-20180201
- 解决Sublime包管理package control 报错 There are no packages available for installation
- 问题人生[20160330] -[NSCFString containsString:]: unrecognized selector sent to instance 0x7f9902724da0
- UvaLive 6667 Longest Chain (分治求三元组LIS&树状数组)
- UVALive 2965-Jurassic Remains (Mitm)中途相遇法+bitmask
- Canvas(画布)、Paint(画笔) 详解
- CodeForces 615B Longtail Hedgehog
- Thread详解8:wait/notify机制
- MySql EXPLAIN Output Format(Mysql执行计划分析参数)
- 两种Domain Entity生成方式
- Hdu 2473(并查集删除操作) Junk-Mail Filter
- poj 3378 Crazy Thairs dp+线段树+大数
- QWaitCondition类官方手册
- Failed to start service jboss.network.management
- Debug Assertion Failed Expression: _pFirstBlock==pHead
- HDOJ 1787 GCD Again(欧拉函数)
- HDOJ 1151 Air Raid
- Disneyland of Shanghai
- emulator: warning: opening audio input failed