217. Contains Duplicate
problem
solution1:暴力破解
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
class Solution { public: bool containsDuplicate(vector<int>& nums) { for(int i=0; i<nums.size(); i++) { for(int j=i+1; j<nums.size(); j++) { if(nums[i]==nums[j]) return true; } } return false; } };
solution2:先排序再依序比较两个元素的数值;
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
class Solution { public: bool containsDuplicate(vector<int>& nums) { sort(nums.begin(), nums.end()); for(int i=0; i<nums.size()-1; i++) { if(nums[i]==nums[i+1]) return true; } return false; } };
solution3: HashMap.
class Solution { public: bool containsDuplicate(vector<int>& nums) { map<int, bool> hashmap; for(int i=0; i<nums.size(); i++) { if(hashmap.find(nums[i])!=hashmap.end()) return true;// else hashmap[nums[i]] = true; } return false; } };
参考
1. Leetcode_Contains Duplicate;
完
各美其美,美美与共,不和他人作比较,不对他人有期待,不批判他人,不钻牛角尖。
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/