LeetCode Solution 06: 217Invert Binary Tree

最新推荐文章于 2026-01-09 18:00:00 发布

原创最新推荐文章于 2026-01-09 18:00:00 发布 · 423 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#duplicate #leetcode

leetcode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了使用哈希表高效判断数组中是否存在重复元素的方法，包括两种实现方式。

Contains Duplicate

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.

判断数组中有无重复数字
利用hash table 可快速实现

way1：

class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
    return nums.size() > set<int>(nums.begin(), nums.end()).size();       
}
};

way2：

class Solution {
unordered_set<int> check;
public:
bool containsDuplicate(vector<int>& nums) {
    if(nums.size() <= 1)
        return false;
    for(int i = 0; i < nums.size(); i++){
        if(check.find(nums[i]) != check.end())
            return true;
        check.insert(nums[i]);
    }
    return false;
}
};