和我一起在LeetCode刷题吧（每天一题LeetCode）

分类标签：数组         

难易度：简单

题目描述：

找出数组中重复的数字。

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

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

思路：哈希判重

该方法也可以理解为抽屉法，设置repeat_nums为存放数据的抽屉，将给定数组中的数据转换成repeat_nums数组的下标，然后可以借助下标一步到位查找对象，如果数据重复则会出现“碰撞”现象，证明数据重复，返回该数据。

代码：

int findRepeatNumber(int* nums, int numsSize){

if(nums==NULL)

    return NULL;

    int *repeat_nums=(int *)calloc(sizeof(int),numsSize);

        for(int i=0;i<numsSize;i++)

        {

            if(repeat_nums[nums[i]]==0)  //如果该位置抽屉为空，将首次出现的数据放在该抽屉中

            repeat_nums[nums[i]]=1;

    else

        return nums[i];          //如果该抽屉不为空，这代表该数据重复，返回重复数据

        }

    return 0;

}

运行结果：

运行结果 占用的时间和空间