我的Bilibili频道：香芋派Taro
我的个人博客：taropie0224.github.io（阅读体验更佳）
我的公众号：香芋派的烘焙坊
我的音频技术交流群：1136403177
我的个人微信：JazzyTaroPie

https://leetcode.cn/problems/contains-duplicate/

题解

1
2
3
4
5
6
7
8
9
10
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;
    }
};

思路

首先排序，从左至右依次两两比较，如果有相等的，那么返回true，全部都比较完了都没，返回false