---
# System prepended metadata

title: 137-Single numberII
tags: [Medium]

---

# 137-Single numberII
###### tags: `Medium`
Question:https://leetcode.com/problems/single-number-ii/

Key:
1. 利用1 & ~1 = 0 和 XOR進行紀錄出現一次和兩次的位元，用一個例子試著帶入思考
2. hashtable紀錄出現次數，single number只會出現一次，其他數字三次

Reference:
1. XOR https://ithelp.ithome.com.tw/articles/10242654
2. 