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

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

示例 1：

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

2 <= n <= 100000

感觉这个题就挺简单的，刚开始想到的是用in_array判断，判断一个删除一个，然后想到的是用php内置函数array_count_values,再直接判断value大于1返回key就行，最后最优的方法应该是利用hash的思想，以值作为键存入一个新数组数组，直接isset看在这个新数组中不，这样查询的复杂度为O(1),整个下来最差应该是O(n)
贴出最优代码：

class Solution {

    /**
     * @param Integer[] $nums
     * @return Integer
     */
    function findRepeatNumber($nums) {
        $hash = [];

        for ($i = 0; $i < count($nums); $i++) {
            if (isset($hash[$nums[$i]])) {
                return $nums[$i];
            }
            $hash[$nums[$i]] = '';
        }
    }
}