[leetcode oj 217]Contains Duplicate-优快云博客

本文探讨了如何通过排序和unique函数解决数组中是否存在重复数字的问题，并提供了优化后的代码实现。通过实例演示了如何判断一个整数数组中是否有重复元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.
看有没有重复数字。。。

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        int count = 0;
        for(int i = 0;i < nums.size();i++)
        {
            for(int j = i + 1;j < nums.size();j++)
            {
                if(nums[i] == nums[j])
                {
                    count++;
                    if(count == 2)
                        return true;
                }
            }
        }
        return false;
    }
};

果然宝宝又超时、、、你妹。。。
那么下一步想的肯定就是先排序了，然后再考虑有没有只有一个的数。
看discuss新学了一个函数。。。
调用unique“删除”了相邻的重复值。给“删除”加上引号是因为unique实际上并没有删除任何元素，而是将无重复的元素复制到序列的前段，从而覆盖相邻的重复元素。unique返回的迭代器指向超出无重复的元素范围末端的下一个位置。
调用unique之前是需要sort的

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        return unique(nums.begin(), nums.end()) != nums.end();
    }
};

that’s it