题解 | #第一个只出现一次的字符#

数组中重复的数字

http://www.nowcoder.com/practice/6fe361ede7e54db1b84adc81d09d8524

和JZ34同一套解法,使用hashmap
两次循环,第一次循环统计每个数出现次数,第二次循环找出hashmap中>1的数字
代码如下:

func duplicate(numbers []int) int {
    // write code here
    if len(numbers) <= 0 {
        return -1
    }
    m := make(map[string]int)
    for i:=0;i<len(numbers);i++ {
        m[string(numbers[i])] += 1
    }
    for i:=0;i<len(numbers);i++ {
        if m[string(numbers[i])] != 1 {
            return numbers[i]
        }
    }
    return -1
}
全部评论

相关推荐

05-19 09:12
河南大学 Java
程序员小白条:怎么还用网上的经典项目,速成是很少有人去捞面试的
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务