217. Contains Duplicate

找重复元素，两种方法

第一种：排序，有重复元素，必然出现在相邻位置

 1 int x=[](){
 2     std::ios::sync_with_stdio(false);
 3     cin.tie(NULL);
 4     return 0;
 5 }();
 6
 7 class Solution
 8 {
 9 public:
10     bool containsDuplicate(vector<int>& nums)
11     {
12         int size = nums.size();
13         if(size <= 1) return false;
14         sort(nums.begin(), nums.end());
15         for(int i = 0; i < size-1; ++i)
16         {
17             if(nums[i] == nums[i+1]) return true;
18         }
19         return false;
20     }
21
22 };

第二种：利用关联容器计数，计数值大于1，必然有重复元素。

 1 static int wing=[]()
 2 {
 3     std::ios::sync_with_stdio(false);
 4     cin.tie(NULL);
 5     return 0;
 6 }();
 7
 8 class Solution
 9 {
10 public:
11     bool containsDuplicate(vector<int>& nums)
12     {
13         unordered_map<int,int> vmap;
14         for(int i : nums)
15         {
16             vmap[i]++;
17             if(vmap[i]>1)
18                 return true;
19         }
20         return false;
21     }
22 };

转载于:https://www.cnblogs.com/zhuangbijingdeboke/p/9077157.html

217. Contains Duplicate相关推荐

LeetCode刷题记录2——217. Contains Duplicate（easy）
LeetCode刷题记录2--217. Contains Duplicate(easy) 目录 LeetCode刷题记录2--217. Contains Duplicate(easy) 题目语言思 ...
217. Contains Duplicate - LeetCode
为什么80%的码农都做不了架构师?>>> Question 217. Contains Duplicate Solution 题目大意:判断数组中是否有重复元素思路:构造一个 ...
LeetCode 217. Contains Duplicate
Given an array of integers, find if the array contains any duplicates. Your function should return t ...
LeetCode【217. Contains Duplicate】
Given an array of integers, find if the array contains any duplicates. Your function should return t ...
217. Contains Duplicate数组重复元素 123
［抄题］: Given an array of integers, find if the array contains any duplicates. Your function should re ...
LeetCode # Array # Easy # 217. Contains Duplicate
Given an array of integers, find if the array contains any duplicates. Your function should return t ...
Leet Code OJ 217. Contains Duplicate [Difficulty: Easy]
题目: Given an array of integers, find if the array contains any duplicates. Your function should retu ...
[Array]217.Contains Duplicate
Given an array of integers, find if the array contains any duplicates. Your function should return t ...
217 Contains Duplicate
public class Solution {public boolean containsDuplicate(int[] nums) {HashSet<Integer> hs = new ...

217. Contains Duplicate

217. Contains Duplicate相关推荐

最新文章

热门文章