Leetcode P137 只出現一次的數字II

2021-10-10 00:24:57 字數 505 閱讀 5966

給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現了三次。找出那個只出現了一次的元素。

說明：你的演算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？

示例 1:

輸入:[2


,2,3


,2]輸出:


3
示例 2:

輸入:[0


,1,0


,1,0


,1,99


]輸出:


99
這麼簡單的題居然沒想到。。一直在想異或，然後想到partition，想偏了。其實把每個數想象成32個bit，那麼每一位，假設只出現一次的數是x，如果x在那一位為1，那麼一共會出現3n+1次1。反之，會出現3n次。所以思路就出來啦：

class


solution


if(cnt %3)


}return res;}}


;

137 只出現一次的數字

給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現了三次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎？示例 1 輸入 2,2,3,2 輸出 3 示例 2 輸入 0,1,0,1,0,1,99 輸出 99 def singlenum...

137 只出現一次的數字 II M

給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現了三次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎？示例 1 輸入 2,2,3,2 輸出 3 示例 2 輸入 0,1,0,1,0,1,99 輸出 99 package main ...

137 只出現一次的數字 II

給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現了三次。找出那個只出現了一次的元素。你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎？示例 1 輸入 2,2,3,2 輸出 3 示例 2 輸入 0,1,0,1,0,1,99 輸出 99 使用python3,用了額外的空...