位运算判断奇偶性的答案是n & 1：因二进制末位为1即奇数、为0即偶数，而1的二进制为...0001，n & 1仅保留n的最低位，故结果为1时奇数、0时偶数，且适用于负数、效率高于取模。
用位运算判断奇偶性，核心是看数字的二进制最低位：最低位为 1 是奇数，为 0 是偶数。所以只需对数字和 1 做按位与（&）操作——n & 1 的结果直接反映奇偶性。
因为所有整数在内存中以二进制补码形式存储，而偶数的二进制表示末位恒为 0（如 2→10、4→100、6→110），奇数末位恒为 1（如 1→1、3→11、5→101）。1 的二进制就是 ...0001，按位与只保留 n 的最低位，其余位全被“清零”。因此：
推荐用布尔表达式直接判断
，无需比较结果值：
注意：该方法对负数也成立（C++ 中负数补码满足相同低位规律），且比 n % 2 == 0 更快，不涉及除法指令，也规避了负数取模在不同编译器下的符号差异问题。