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

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

php版本

class Solution {

    /**
     * @param Integer[] $nums
     * @return Integer
     */
    function findRepeatNumber($nums) {
        foreach($nums as $key => $value){
            $t = $value;
            unset($nums[$key]);
            if(in_array($t,$nums)){
                return $value;
            }
        }
    }
}

go版本

func findRepeatNumber(nums []int) int {
    var tmp [100000]int
    var t int
    for _, v := range nums {
        if tmp[v] == 1 {
            t = v
            break
        }
        tmp[v] = 1
    }
    return t

}