LeetCode Contains Duplicate 数组
2015-10-29 22:21
405 查看
思路:
104ms,时间复杂度:O(N),空间复杂度:O(N)
DISCUSS,追求简洁,使用一行的方法:52ms
使用二行的方法:40ms
时间复杂度:O(NlogN),空间复杂度:O(1)
104ms,时间复杂度:O(N),空间复杂度:O(N)
class Solution { public: bool containsDuplicate(vector<int>& nums) { set<int> s; for(int num: nums) { if(s.find(num) != s.end()) return true; s.insert(num); } return false; } };
DISCUSS,追求简洁,使用一行的方法:52ms
class Solution { public: bool containsDuplicate(vector<int>& nums) { return nums.size() > set<int>(nums.begin(), nums.end()).size(); } };
使用二行的方法:40ms
时间复杂度:O(NlogN),空间复杂度:O(1)
class Solution { public: bool containsDuplicate(vector<int>& nums) { sort(nums.begin(), nums.end()); return unique(nums.begin(), nums.end()) != nums.end(); } };
相关文章推荐
- SHARED_POOL_RESERVED_SIZE参数的设置及作用 -ZHUANZAI
- Daily Scrum 10.29
- 这几天在fake raid装funtoo的经验
- 磁盘阵列模式RAID
- hdu4300Clairewd’s message kmp
- kairosdb + cassandra Setup
- HDU 4819 Mosaic(二维线段树模板)
- export http://blog.csdn.net/hikaliv/article/details/4474835
- HDU 1532 Drainage Ditches(Dinic)
- 在浏览器中输入www.baidu.com后执行的全部过程
- Protect Against Cross Site Scripting (XSS) Attacks
- HDU 5293 Tree chain problem(树形DP+树链剖分+LCA)
- 硬盘raid残留信息的擦除
- AIDL和Parcelable
- [资料]Keychain 获取设备唯一
- I - Jurassic Remains
- bind() to 0.0.0.0:80 failed (98: Address already in use)
- 工作于内存和文件之间的页缓存, Page Cache, the Affair Between Memory and Files
- Container With Most Water
- 耳机与air mp3播放