contains_duplicate

  • 2022-12-14
  • 浏览 (573)

contains_duplicate.cpp 源码

#include "vector"
#include "iostream"
#include "unordered_set"

using namespace std;

class Solution {
public:

    // 使用一个set
    bool containsDuplicate1(vector<int>& nums) {
        unordered_set<int> s;
        for (int i : nums) {
            if (s.count(i)) {
                return true;
            }
            s.insert(i);
        }
        return false;
    }

    // 排序
    bool containsDuplicate2(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        for (int i = 1; i < nums.size(); ++i) {
            if (nums[i] == nums[i-1]) {
                return true;
            }
        }
        return false;
    }
};

你可能感兴趣的文章

container_with_most_water

contains_duplicate_ii

majority_element

0  赞