LeetCode算法入门 存在重复 解法与分析

问题描述：

• 给定一个整数数组，判断是否存在重复元素。
• 题目来自于https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/24/

解法一：

暴力法，双重循环，一个一个比，有重复直接返回false；没重复就返回true。

效率比较低，在下大懒虫一个，故在这此就不写了。

解法二：

使用C++表map。

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        int n = nums.size();
        map<int,int> m;
        
        for(int i=0; i < n;i++){
            if(m.find(nums[i]) != m.end()){//找到了重复
                return true;
            } 
            else{//没重复
                m.insert(pair<int ,int>(nums[i],0));
            }
                
        }
        return false;
        
      
    }
};

用到了map，贴个map的相关讲解：

https://www.cnblogs.com/renxin123/p/9135850.html