存在重复元素
作者:力扣 (LeetCode)
链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x248f5/
来源:力扣(LeetCode)
题目描述:
给定一个整数数组,判断是否存在重复元素。
如果任意一值在数组中出现至少两次,函数返回
true
。如果数组中每个元素都不相同,则返回false
。
示例 1:
输入: [1,2,3,1] 输出: true
遇到问题说明:
遇到了一个特别有意思的问题:
下述代码提交报错,但是点击执行代码不报错:
class Solution { public: bool containsDuplicate(vector<int>& nums) { bool back = false; sort(nums.begin(), nums.end()); for (int i = 0; i < nums.size() - 1; i++) { if (nums[i] == nums[i + 1]) { back = true; break; } } return back; } };
修改代码为
答案v1.0
中的样子,提交通过。
答案v1.0
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
bool back = false;
sort(nums.begin(), nums.end());
int n = nums.size() - 1;//修改部分
for (int i = 0; i < n; i++)
{
if (nums[i] == nums[i + 1])
{
back = true;
break;
}
}
return back;
}
};