数组中重复的数字

题目：

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

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

限制：

2 <= n <= 100000

 思路：

方法有很多，初步考虑是遍历数组，初始化一个空数组$tempArr，遍历时判断每个元素是否存在$tempArr中，并且把原数组的对应元素值重置为'n'，然后判断原数组重置该元素后是否还存在这个元素，如果还有，那该元素就是重复的。

class Solution {

    /**
     * @param Integer[] $nums
     * @return Integer
     */
    function findRepeatNumber($nums) {
        $tempArr = [];
        $n = 0;
        
        $count = count($nums);
        for ($i = 0; $i < $count; $i ++) {
            $tempNum = $nums[$i];
            $nums[$i] = 'n';
            if (in_array($tempNum, $nums)) {
                $tempArr[$n] = $tempNum;
                $n ++;
            }
        }
        
        $res = $tempArr[rand(0, count($tempArr) - 1)];
        return $res;
    }
}

执行结果没错，但是提交总是不通过，这个百思不得其解，也没报错，很郁闷。

换个方式。

思路2

PHP array_count_values()函数直接找出数组中每个元素出现的次数，次数大于1的元素拿出来即可：

class Solution {

    /**
     * @param Integer[] $nums
     * @return Integer
     */
    function findRepeatNumber($nums) {
        $tempArr = array_count_values($nums);
        $resArr = [];
        $n = 0;
        foreach ($tempArr as $k => $v) {
            if ($v > 1) {
                $resArr[$n] = $k;
                $n ++;
            }
        }
        
        $res = empty($resArr) ? null : rand($resArr[0], $resArr[count($resArr) - 1]);
        
        return $res;
    }
}

提交通过。