一、题目描述

给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

示例 1：

输入：nums = [2,2,3,2]

输出：3

示例 2：

输入：nums = [0,1,0,1,0,1,99]

输出：99

提示：

1 <= nums.length <= 3 * 10^4

-2^31 <= nums[i] <= 2^31 - 1

nums 中，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次

二、解题思路

我们可以使用哈希映射统计数组中每个元素的出现次数。对于哈希映射中的每个键值对，键表示一个元素，值表示其出现的次数。

在统计完成后，我们遍历哈希映射即可找出只出现一次的元素。

三、代码

class Solution(object):
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        dict={}
        for i in nums:
            if i in dict.keys():
                dict[i] = dict[i]+1
            else:
                dict[i] = 1
        for key, value in dict.items():
            if(value==1):
                return key

if __name__ == '__main__':
    array=[2,2,3,2]
    solution=Solution()
    print(solution.singleNumber(array))

四、复杂度分析

时间复杂度：O(n)，其中 n是数组的长度。

空间复杂度：O(n)。哈希映射中包含最多⌊n/3⌋+1 个元素，即需要的空间为 O(n)。