leetcode_数组_重复数字_217

/My overtime/
class Solution {
public:
bool containsDuplicate(vector& 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;
}
};
/优化1/
class Solution {
public:
bool containsDuplicate(vector& nums) {
if(nums.empty())
return false;
sort(nums.begin(),nums.end());
//BUG1:为什么要减1 因为i自增了 拿3举例 循环数组长度次就是要减1的
for(int i=0;i < nums.size() - 1;i++)
{
if(nums[i] == nums[i+1])
return true;
}
return false;
}
};

/网友版1/
36.95%
内存消耗 :16.5 MB, 在所有 cpp 提交中击败了22.41%的用户
class Solution {
public:
bool containsDuplicate(vector& nums)
{
if(nums.empty())
return false;
map<int,int> t;
for(int i=0;i<nums.size();++i)
{
//将每个值都建立映射
t[nums[i]]++;
if(t[nums[i]]>1)
return true;
}
return false;
}
};

/网友版2 99.54%/66.11%/
/*知识背景
https://blog.youkuaiyun.com/qq_36561697/article/details/82356053
1、unique是 c++标准模板库STL中十分实用的函数之一，使用此函数需要#include 头文件
2、该函数的作用是“去除”容器或者数组中相邻元素的重复出现的元素
(1) 这里的去除并非真正意义的erase，而是将重复的元素放到容器的末尾，返回值是去重之后的尾地址。 
(2) unique针对的是相邻元素，所以对于顺序顺序错乱的数组成员，或者容器成员，需要先进行排序，可以调用std::sort()函数
*/
class Solution {
public:
bool containsDuplicate(vector& nums) {
sort(nums.begin(), nums.end());
auto it = unique(nums.begin(), nums.end());
if(it != nums.end())
return true;
return false;
}
};