位运算知识点
基本的位運算知識: 與運算(&) 0&0=0
1&1=1
1&0=0
或運算(|)
0|0=0
1|0=1
1|1=1
異或運算(^)
1^1=0
1^0=1
0^0=0
根據上面的知識我們可以知道:兩個相同的數異或的結果為 0,而 0 與任何一個數異或的結果為這個數。常用技巧:
n & (n-1) 能夠消滅 n 中最右側的一個 1。
右移:除以 2;左移:乘以 2。
異或性質:交換律,0^a=a, a^a=0。 我們可以將常用字符、數字等均轉為按位運算,可以節約空間
總結
- 上一篇: 131. Leetcode 191. 位
- 下一篇: 132. Leetcode 461. 汉