题目:
给你一个整数数组 nums
。如果任一值在数组中出现 至少两次 ,返回 true
;如果数组中每个元素互不相同,返回 false
。
分析:
在给定一个数组内,只要里面有重复的数值,就返回true、否则返回false
解析:
我们可以直接先把数组进行排序,然后就只需要判断相邻的值之间是否相等,也就是一直遍历数组内两个连续存放的值,查看是否相等
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
sort(nums.begin(), nums.end());
for (int i=1;i<nums.size();i++)
{
if (nums[i] == nums[i - 1])
{
return true;
}
}
return false;
}
};