位運算(早晚得學會)
在二進制中,數字的奇偶性可以通過最低位(最右邊的一位)來判斷:
- 如果一個數是奇數,它的二進制最低位一定是
1(例如:3 是11,5 是101)。 - 如果一個數是偶數,它的二進制最低位一定是
0(例如:2 是10,4 是100)。
而 x & 1 是一個位運算,其作用是只保留 x 的二進制最低位,其他位全部清零:
- 當
x是奇數時,最低位是1,所以x & 1的結果為1(非零)。 - 當
x是偶數時,最低位是0,所以x & 1的結果為0。
因此,通過判斷 x & 1 的結果是否為 1,就能確定 x 是奇數還是偶數:
if (x & 1) {
// x 是奇數
} else {
// x 是偶數
}
這種方式比用 x % 2 判斷奇偶性更高效,因為位運算的執行速度通??煊谌∧_\算。

浙公網安備 33010602011771號