一天一道LeetCode

本系列文章已全部上传至我的github，地址：ZeeCoder‘s Github
欢迎大家关注我的新浪微博，我的新浪微博
欢迎转载，转载请注明出处

（一）题目

Given an array of integers, find if the array contains any duplicates. Your function should return true >if any value appears at least twice in the array, and it should return false if every element is distinct.

（二）解题

题目大意：如果数组中的数都不同就返回false，反之返回true

解题思路：

最开始想到的解法时利用STL的set，遍历数组，如果在set中找到则返回true，如果set中没有就添加到set中，如果最后都没有返回，那就返回false。

class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
int len = nums.size();
if(len ==0) return false;
set<int> st;
for(int i = 0 ; i < len ; i++){
auto iter = st.find(nums[i]);
if(iter!=st.end()){
return true;
}
else {
st.insert(nums[i]);
}
}
return false;
}
};

还有一种解法时首先对数组进行排序，然后遍历数组，如果出现与上一个数相等就返回true，如果遍历完数组都没有返回，就返回false。

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