数据结构【存在重复元素】

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

输入：nums = [1,2,3,1]
输出：true

sort (first, last)

对容器或普通数组中 [first, last) 范围内的元素进行排序，默认进行升序排序。

1.排序解法，先排序，如果有相同的肯定是相邻的

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
    sort(nums.begin(),nums.end());
    int n=nums.size();
    for(int i=0;i<n-1;i++){
        if(nums[i]==nums[i+1]){
         return true;
        }
       
    }
    return false;
    }
};

2.

哈希算法

1.创建一个哈希表

2.遍历nums,哈希表中没有的数添加到哈希表中，哈希表中已经有的数直接返回.

unordered_set 容器，可直译为“无序 set 容器”，即 unordered_set 容器和 set 容器很像，唯一的区别就在于 set 容器会自行对存储的数据进行排序，而 unordered_set 容器不会。
总的来说，unordered_set 容器具有以下几个特性：

1. 不再以键值对的形式存储数据，而是直接存储数据的值；
2. 容器内部存储的各个元素的值都互不相等，且不能被修改。
3. 不会对内部存储的数据进行排序

如果str.find(i)返回的不是str.end(),就说明在str序列中找到i元素：

str.find(i) != str.end() //说明找到了
同理，如果str.find(i)返回的是str.end(),就说明在str序列中没找到i元素： 

str.find(i) == str.end() //说明没到