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

题目描述

找出数组中重复的数字。

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

输入样例

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

条件限制

2 <= n <= 100000

题目分析

创建一个哈希表。遍历数组，逐一将数组的值作为key存入哈希表, 然后设置其value为1。当数组中出现重复的值，由于哈希表中该值对应value已经为1，就可以通过判断条件返回num。

代码实现

class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
    	//创建一个key为int，value为bool类型的哈希表。
        unordered_map <int,bool> map;
        //num类似于num[i], nums是需要遍历的数组名，此写法相当于遍历该数组所有元素。
        for (int num:nums)
        {
        	//若该元素value为1，则为重复，返回num值。
            if (map[num]) return num;
            //未出现过的元素，设其value为1。
            map[nums] = true;
        }
    return 0;
    }
};