购物网站大全分类简述网站制作的步骤
题目:
给你一个整数数组
nums
,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。
来源:力扣(LeetCode)
链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
示例:
示例 1:
输入:nums = [2,2,3,2]
输出:3
示例 2:输入:nums = [0,1,0,1,0,1,99]
输出:99
解法:
同力扣:136. 只出现一次的数字(Python3)-CSDN博客。
代码:
from collections import Counterclass Solution:def singleNumber(self, nums: List[int]) -> int:counter = Counter(nums)for k, v in counter.items():if v == 1:return k