LeetCode 217. Contains Duplicate
2016-04-09 05:50
369 查看
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.
// HashMap
Second Method: Two Pointers.
Time Complexity O(nlgn), Space O(1)
// HashMap
#include <iostream> #include <vector> #include <set> using namespace std; bool containsDuplicates(vector<int>& nums) { if(nums.size() == 0) return false; set<int> hashMap; for(int i = 0; i < nums.size(); ++i) { if(hashMap.find(nums[i]) == hashMap.end()) { hashMap.insert(nums[i]); } else {return true;} } return false; } int main(void) {<pre name="code" class="cpp"> bool containsDuplicate(vector<int>& nums) { if(nums.size() <= 1) return false; sort(nums.begin(), nums.end()); int i = 0, j = 1; while(j < nums.size()) { if(nums[i] == nums[j]) return true; else { i = j; j++; } } return false; }
Second Method: Two Pointers.
Time Complexity O(nlgn), Space O(1)
bool containsDuplicate(vector<int>& nums) { if(nums.size() <= 1) return false; sort(nums.begin(), nums.end()); int i = 0, j = 1; while(j < nums.size()) { if(nums[i] == nums[j]) return true; else { i = j; j++; } } return false; }
相关文章推荐
- LeetCode 256. Paint House(房子涂色)
- 死循环问题窥视系统main函数初始化之前操作
- int main(int argc, char *argv[])主函数参数
- 《NPS Training》学习分享
- HDU 3264 Open-air shopping malls [相交圆面积+二分查找]【计算几何】
- LeetCode Climbing Stairs
- Codeforces Round #345 (Div. 2) B. Beautiful Paintings __ greedy and Bucket_sort
- (hdu step 8.1.1)ACboy needs your help again!(STL中栈和队列的基本使用)
- hdu 1039 Easier Done Than Said?
- leetcode:Contains Duplicate
- 阐述线程状态之间的关系
- Smail语法
- LeetCode之11---Container With Most Water
- 5.jenkins使用Email Extension Plugin插件配置邮件通知
- LeetCode之11---Container With Most Water
- Gradle project sync failed. Please fix your project and try again解决方案
- Logstash1.5 发邮件报警
- flask框架配置email问题汇总,包括163邮箱,qq邮箱,gmail等国内外邮箱
- 学习smail注入遇到的坑
- Service详解(六):进程间通信-AIDL