一、问题描述
给你一个整数数组 nums
。如果任一值在数组中出现 至少两次 ,返回 true
;如果数组中每个元素互不相同,返回 false
二、问题分析
数组问题在解决之前都可以看看能否sort一下。本地sort之后,通过对比相邻元素是否相同便可轻易解决。
三、代码
#include <algorithm>
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
sort(nums.begin(), nums.end());
for(int i = 0; i < nums.size()-1; i++)
{
if(nums[i] == nums[i+1])
return true;
}
return false;
}
};