- 是 Single Number 的延伸題
- 題目比較：
Single Number
•陣列中，每個數字都出現兩次，只有一個數字出現一次
•要找到這個只出現一次的數字
•常見解法：暴力法、HashMap 計數法、XOR 位元運算
**Single Number II **
• 陣列中，每個數字都出現 三次，只有一個數字出現一次。
• 要找到這個只出現一次的數字。
• 暴力法可以解，但效率差；最佳解通常需要 位元操作技巧。
題目：給定一個整數陣列 nums，其中除了某個元素只出現一次以外，其餘每個元素均出現 三次。
請你找出那個只出現一次的元素。
解法一
- 直接數每個數字出現次數，找到出現 1 次的數字。
- 不推薦
解法二
- HashMap
- 用字典（dict / Counter）統計每個數字出現次數，找出 count == 1 的
解法三（比較難）
- 位元運算（最佳解）
- 每個數字的二進位，每一 bit 出現次數 % 3，剩下的就是答案
iThome鐵人賽
看影片追技術
看更多
