LeetCode 217. Contains Duplicate
2016-03-20 17:00
537 查看
最简单粗暴的思路,sort后比较当前数和后一个数是否相同。但是耗时,O(nlogn)
用set优化,放入一个数,如果已经在set中,那么return true
然而set更慢了……
把set改为unordered_set会快一些,但是仍没有sort快。
class Solution { public: bool containsDuplicate(vector<int>& nums) { sort(nums.begin(), nums.end()); int i = 0, size = nums.size(); while(i < size - 1){ if(nums[i] == nums[i + 1]) return true; ++i; } return false; } };
用set优化,放入一个数,如果已经在set中,那么return true
class Solution { public: bool containsDuplicate(vector<int>& nums) { set<int> set_num; for(int i = 0; i < nums.size(); ++i){ if(!set_num.insert(nums[i]).second) return true; } return false; } };
然而set更慢了……
把set改为unordered_set会快一些,但是仍没有sort快。
相关文章推荐
- [人工智能] 停机问题、罗素悖论和三值逻辑
- Codility K complementary pairs
- 常用RAID简介
- wait如何处理多进程(多个子进程)
- Factorial Trailing Zeroes
- 深入理解Hadoop YARN中的Container概念
- RAID 图解
- 人工智能有简单的算法吗?Appendix: Is there a simple algorithm for intelligence?
- http://www.nowamagic.net/librarys/veda/detail/1606
- HDU2476 String painter(区间dp)
- 自定义cell的时候出现的错误(用的nib而不是storyboard)invalid nib registered for identifier ((null)) - nib must contain
- 人工智能有简单的算法吗?Appendix: Is there a simple algorithm for intelligence?
- 【杭电】[2057]A + B Again
- Foxmail7.2账号帐号邮件备份和恢复
- EventBus源码解读详细注释(3)PostThread、MainThread、BackgroundThread、Async四种线程模式的区别
- RAID磁盘阵列
- | Error Error occurred running Grails CLI: Profile [org.grails.profiles:base:3.1 .3] declares and in
- Gym 100015B Ball Painting
- 杭电2057A + BAgain
- Ruby on Raisl应用(一):在Rails上配置Mongoid+Mongodb