力扣（LeetCode）算法_C++—— 存在重复元素

吴俊荣2023-09-08 20:32

给你一个整数数组 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 <= 105

-109 <= nums[i] <= 109

cpp 复制代码

bool containsDuplicate(vector<int>& nums) {
    int n = nums.size();
    int min = nums[0], max = nums[0];
    if (n < 2)
        return false;
    for (int i = 1; i < n; i++) {
        if (min > nums[i]) {
            min = nums[i];
            continue;
        }
        if (max < nums[i]) {
            max = nums[i];
            continue;
        }
        if (min == nums[i] || max == nums[i]) return true;
        for (int j = 0; j < i; j++) {
            if (nums[j] == nums[i])
                return true;
        }
    }
    return false;
}