LeetCode 287 寻找重复数 - Go 实现

287. 寻找重复数

给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。

假设 nums 只有 一个重复的整数 ，找出 这个重复的数 。

示例 1：

输入：nums = [1,3,4,2,2]
输出：2

示例 2：

输入：nums = [3,1,3,4,2]
输出：3

示例 3：

输入：nums = [1,1]
输出：1

示例 4：

输入：nums = [1,1,2]
输出：1

func findDuplicate(nums []int) int {
    
    //  字符 rune
    mymap := make(map[int]int)
    
    for _, v := range nums {
        // ok 返回的是一个 bool 型，返回 true 表示找到数据
        _, ok := mymap[v]
        if !ok {
            mymap[v] = 1
        } else {
            return v
        }
    }
    return  -1
}

欢迎关注：程序员开发者社区

参考资料

-来源：力扣（LeetCode）链接：