网站信息安全建设方案,江苏苏中建设集团股份有限公司网站,嵌入式软件开发工具有哪些,wordpress自建页面管理LeetCode 137. 只出现一次的数字 II 给你一个整数数组 nums #xff0c;除某个元素仅出现 一次 外#xff0c;其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。 示例 1#xff1a;…LeetCode 137. 只出现一次的数字 II 给你一个整数数组 nums 除某个元素仅出现 一次 外其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。 示例 1 输入nums [2,2,3,2] 输出3 示例 2 输入nums [0,1,0,1,0,1,99] 输出99 提示 1 nums.length 3 * 104 -231 nums[i] 231 - 1 nums 中除某个元素仅出现 一次 外其余每个元素都恰出现 三次 符号位特殊处理解释见这篇文章
class Solution:def singleNumber(self, nums: List[int]) - int:res 0for i in range(32):total 0for num in nums:total (num i) 1 # (num i) % 2if total % 3:res | 1 iflag (res 31) 1if flag:res | (-1 32)return res
