[Array]Contains Duplicate
来源:互联网 发布:卖家怎么开通爱淘宝客 编辑:程序博客网 时间:2024/06/06 05:36
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.
思路:
1. 暴力解决。
2. 先排序,再比较。
3. 遍历过非重复的数字放进set中,此处用unordered_set,然后将当下比较的数字是否在set中。
class Solution {public: bool containsDuplicate(vector<int>& nums) { unordered_set<int> st; for(int i=0;i<nums.size();i++){ if(st.find(nums[i])==st.end()) st.insert(nums[i]); else return true; } return false; }};
0 0
- [Array]Contains Duplicate II
- [Array]Contains Duplicate
- LeetCode-Array-217. Contains Duplicate
- "Contains Duplicate II" and "Merge Sorted Array"
- LeetCode-Array-219. Contains Duplicate II
- LeetCode刷题【Array】 Contains Duplicate II
- ※ Leetcode - Array - 219.Contains Duplicate II+217. Contains Duplicate(Map)
- 【leetcode】Array——Contains Duplicate(217)
- 【leetcode】Array——Contains Duplicate II(219)
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Contains Duplicate
- Spring+EhCache缓存实例(详细讲解+源码下载)
- python环境搭建-pydev sublime
- Perhaps you are running on a JRE rather than a JDK?问题
- Volley源码解析
- 聊一聊关于javascript数组去重性能优化那些事?——和派孔明
- [Array]Contains Duplicate
- 使用C#开发HTTP服务器系列之构建RESTful API
- Oracle TNS监听探讨
- 都是缓存惹的火
- Blender 2.7.7 引用OSL文件的路径问题
- 231. Power of Two
- Windows客户端开发--WMI技术介绍
- php利用微信接口获取微信用户信息
- React Native控件之ViewPagerAndroid讲解