剑指 Offer 03. 数组中重复的数字

最新推荐文章于 2022-07-01 14:19:39 发布

原创最新推荐文章于 2022-07-01 14:19:39 发布 · 88 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

剑指offer 专栏收录该内容

72 篇文章

订阅专栏

这篇博客介绍了两种方法来查找数组中的重复数字。解法一是通过对数组进行排序，然后检查相邻元素是否相同；解法二是利用unordered_map作为哈希表，通过遍历数组快速定位重复元素。这两种方法分别适用于不同场景，排序法内存消耗大但适用于已排序的数据，哈希表法则更高效且适用于未排序的数据。

参考：
1.unordermap

题目

在这里插入图片描述

解法一

排序然后检测寻找临近元素是否一致，但是内存消耗会比较大。

class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        for (int i = 1; i < nums.size(); i++)
        {
            if(nums[i-1]=nums[i]){
                return nums[i];
            }
        
        }
        return;
    }
};

解法二

哈希表

class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
        unordered_map<int,int> map;
        for (int i = 0; i < nums.size(); i++)
        {
            if(map.count(nums[i])!=0){//查询hash表中是否存在
                return nums[i];
            }
            else
            {
                map[nums[i]]=i;//建立hash关系
            }
        }
        return -1;
    }
};