Leetcode-217

题目

217. 存在重复元素

难度：简单

nums

至少两次

true

false

示例 1：

输入：nums = [1,2,3,1]
输出：true

示例 2：

输入：nums = [1,2,3,4]
输出：false

示例 3：

输入：nums = [1,1,1,3,3,4,3,2,4,2]
输出：true

提示：

• 1 <= nums.length <= 10⁵
• -10⁹ <= nums[i] <= 10⁹

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/contains-duplicate/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

排序，有相同的肯定近邻

解题代码

class Solution {

public:
    bool containsDuplicate(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        while(nums.size()>1&&(nums[nums.size()-1]!=nums[nums.size()-2])){
            // 判断栈顶和倒二是否相等，注意边界条件
            nums.pop_back();
        }
        // for(int i=0; i<nums.size();i++){
        //     cout << nums[i] << " ";
        // }
        if(nums.size()==1) return false;else return true;
    }
};