只出现一次的数字(二)

[编程题]只出现一次的数字(二)

热度指数：2016 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定一个整数数组，数组中有一个数出现了一次，其他数出现了三次，请找出只出现了一次的数。

数据范围：数组大小满足 $1 \le n \le 10^5 \$ ，数组中每个元素大小满足 $-2^{31} \le val \le 2^{31}-1 \$

示例1

输入

[1]

输出

示例2

输入

[1,2,2,2]

输出

算法知识视频讲解

小谷围做题家

package main
import _"fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @return int整型
*/
func singleNumber( nums []int ) int {
    cnt:=map[int]int{}
    for _,x:=range nums{
        cnt[x]++
    }
    for k,v:=range cnt{
        if v==1{
            return k
        }
    }
    return 0
}

发表于 2023-03-08 21:28:26 回复(0)