217. 存在重复元素

吴天德少侠

于 2021-12-15 15:00:35 发布

阅读量87

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/sdhdsf132452/article/details/121952482

版权

leetcode 专栏收录该内容

89 篇文章 0 订阅

订阅专栏

该博客介绍了两种解决LeetCode 217题的方法，分别是通过排序和利用哈希表。在排序方法中，博主使用C++的`sort`函数对数组进行排序，然后遍历寻找重复元素。而在哈希表方法中，博主创建了一个`unordered_set`，遍历数组时检查元素是否已存在于哈希表中，从而判断是否存在重复。这两种方法分别展示了不同的数据结构和算法在查找重复元素问题上的应用。

摘要由CSDN通过智能技术生成

方法一：排序

/*
 * @lc app=leetcode.cn id=217 lang=cpp
 *
 * [217] 存在重复元素
 */
#include<algorithm>
#include<vector>
#include<iostream>
using namespace std;
// @lc code=start
class Solution {
public:
    bool containsDuplicate(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;
    }
};
// @lc code=end
int main(){
    Solution s;
    vector<int> nums = {1,2,3,1};
    s.containsDuplicate(nums);
    return 0;
}

方法二：哈希表

/*
 * @lc app=leetcode.cn id=217 lang=cpp
 *
 * [217] 存在重复元素
 */
#include<vector>
#include<iostream>
#include<unordered_set>
using namespace std;
// @lc code=start
class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        unordered_set<int> aset;   
        for (int num:nums){
            if (aset.find(num)!=aset.end()){
                // 已经在哈希表中
                return true;
            }
            aset.insert(num); // 以num作为键            
        }
        return false;
    }
};
// @lc code=end