C++描述 剑指 Offer 03. 数组中重复的数字

C++描述 剑指 Offer 03. 数组中重复的数字

  大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客 ，同时正在尝试在B站中做一些内容分享，B站主页为： 亓官劼的B站主页

本文原创为亓官劼，请大家支持原创，部分平台一直在恶意盗取博主的文章！！！
若需联系博主，可以联系本人微信：qiguanjie2015

---

题目

找出数组中重复的数字。

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

示例 1：

输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3 

限制：

2 <= n <= 100000

题解思路

这里让返回任意一个重复数字，可以使用哈希法，如果当前值之前已出现过，则直接返回即可，否则在哈希表中存储，以便后面查询。

算法实现

class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
        unordered_map<int,int> mp;
        int len = nums.size();
        for(int i = 0 ; i < len; i++){
            if(mp[nums[i]] == 1)
                return nums[i];
            mp[nums[i]] = 1;
        }
        return 0;
    }
};