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

找出数组中重复的数字。

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

题目链接

思路1：对数组进行排序，如果相邻的两个数字相等，则说明存在重复数字，并将其返回，默认返回-1。

语言采用c++

class Solution {
public:
    int findRepeatNumber(vector& nums) {
        sort(nums.begin(),nums.end());
        for(int i=0;i 
思路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;
    }
};