leetcode 217. Contains Duplicate

最新推荐文章于 2026-01-05 22:36:07 发布

原创最新推荐文章于 2026-01-05 22:36:07 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法与数据结构同时被 3 个专栏收录

223 篇文章

订阅专栏

程序员笔试面试

223 篇文章

订阅专栏

Leetcode

179 篇文章

订阅专栏

本文介绍了一种用于检测整数数组中是否存在重复元素的有效方法。通过排序和使用集合两种方式实现，确保了无论数组大小如何都能快速准确地找到重复项。

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) {
        if(nums.size() < 1) return false;
        sort(nums.begin(), nums.end());
        for(int i=0; i < nums.size()-1; i++){
            if(nums[i] == nums[i+1]) return true;
        }
        return false;
    }
};

set:

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