給你一個整數(shù)數(shù)組?nums ，除某個元素僅出現(xiàn) 一次 外，其余每個元素都恰出現(xiàn) 三次 。請你找出并返回那個只出現(xiàn)了一次的元素。

示例 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 中，除某個元素僅出現(xiàn) 一次 外，其余每個元素都恰出現(xiàn) 三次

解題思路

因為除某個元素僅出現(xiàn) 一次 外，其余每個元素都恰出現(xiàn) 三次 ，將所有元素的二進制排成一列對齊，其中每一列（即相同二進制位）出現(xiàn)的1的次數(shù)只可能是3的倍數(shù)或者是3的倍數(shù)加一。

為什么是3的倍數(shù)或者是3的倍數(shù)加一？

因為數(shù)組由2部分組成，n個三元組（相同的3個元素）和一個獨立的元素，因為相同元素相同二進制位的數(shù)值是一樣的，因此可能產(chǎn)生的是3m（n>=m）個1（如果獨立的那個元素該位是0），也可能獨立的那個元素該位也是1，因此可能產(chǎn)生的是3m+1（n>=m）個1。

因此憑借1的個數(shù)，就可以推出獨立元素所有為1的二進制位，從而還原出獨立的那個元素

代碼

func singleNumber(nums []int) int {res:=int32(0)for i := 0; i < 32; i++ {//檢查每個二進制位c:=int32(0)for _, num := range nums {c+=int32(num)>>i&1}if c%3>0{//還原獨立的元素res|=1<<i}}return int(res) }

總結(jié)

以上是生活随笔為你收集整理的leetcode 137. 只出现一次的数字 II（位运算）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。