給你一個整數數組 nums ,除某個元素僅出現 一次 外,其余每個元素都恰出現 三次 。請你找出並返回那個只出現了一次的元素。
示例 1:
輸入:nums = [2,2,3,2]
輸出:3
示例 2:
輸入:nums = [0,1,0,1,0,1,99]
輸出:99
我們可以使用哈希映射統計數組中每個元素的出現次數。對於哈希映射中的每個鍵值對,鍵表示一個元素,值表示其出現的次數。
在統計完成後,我們遍歷哈希映射即可找出只出現一次的元素。
class Solution:
def singleNumber(self, nums: List[int]) -> int:
freq = collections.Counter(nums)
for k,v in freq.items():
if v==1:
return k