使用时间复杂度为O(n)的算法
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
sort(nums.begin(),nums.end());//将数组中元素用sort()函数进行排列;
int n = nums.size();
for(int i=0;i<n-1;i++){
if(nums[i]==nums[i+1]){//数组已经经过排列只要判断前一项与后一项进行比较即可
return true;
}
}
return false;
};
};