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

最新推荐文章于 2022-07-01 14:19:39 发布

原创最新推荐文章于 2022-07-01 14:19:39 发布 · 75 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer系列专栏收录该内容

42 篇文章

订阅专栏

本文提供了两种编程语言实现的方法来解决数组中寻找重复数字的问题，一种是使用PHP，另一种是使用Go语言。这两种方法都利用了额外的数据结构来辅助查找过程，通过遍历数组并检查每个元素是否已经出现过。

剑指 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

}