剑指Offer学习笔记 03. 数组中重复的数字

思路2：新建一个数组用来存放各个数字的个数，如果个数>=2，则说明存在重复数字，并将其返回，默认返回-1。

class Solution {
public:
    int findRepeatNumber(vector& nums) {
        int ans[100000]={0};
        for(int num:nums){
            ans[num]++;
            if(ans[num]==2)return num;
        }
        return -1;
    }
};

思路3：利用哈希表，（ps：第一次使用，没有过多的了解，之后有深入了解后再进行补充）。

class Solution {
public:
    int findRepeatNumber(vector& nums) {
        mapmap;
        for(int num:nums){
            if(map[num])return num;
            map[num]=true;
        }
        return -1;
    }
};