问题描述:
- 给定一个整数数组,判断是否存在重复元素。
- 题目来自于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的相关讲解: