关于golang:Golang力扣Leetcode剑指Offer数组03数组中重复的数字哈希表

43次阅读

共计 639 个字符，预计需要花费 2 分钟才能阅读完成。

题目：找出数组中反复的数字。

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

链接：力扣 Leetcode—剑指 Offer—数组—03. 数组中反复的数字.

示例 1：

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

思路：一开始用两个 for 循环遍历，一下子就超时了，代码如下：

func findRepeatNumber(nums []int) int {n := len(nums)
    res := 0
    for i := 0; i < n; i++ {
        for j := i + 1; j < n; j++ {if nums[i] == nums[j] {res = nums[i]
                break
            } else {continue}
        }
    }
    return res
}

简简单单超时：

前面遍历一下数组，用哈希表存储数字呈现的次数，如果 >1，就输入那个 key 并跳出循环

Go 代码如下：

package main

import "fmt"

func findRepeatNumber(nums []int) int {m := make(map[int]int)
    res := 0
    for _, v := range nums {m[v]++
    }
    for key, v := range m {
        if v > 1 {
            res = key
            break
        } else {continue}
    }
    return res
}
func main() {a := []int{3, 4, 2, 0, 0, 1}
    fmt.Println(findRepeatNumber(a))
}

提交截图 ：

正文完