【ACM】位运算判断奇偶性

方法

判断奇偶性常规办法是通过n%2，耗时较长，如果使用位运算会缩短耗时，一般编译器都会优化操作，没什么差别，但是在 A 题时可以明显减少耗时。
方法：

bool isOdd(int n) {
	// n为奇数，则 n&1 结果为1；偶数则为0.
	return (n&1);
}

原理

该方法主要应用的原理就是：奇变偶不变，符号看 ··· 嗷不是…

将整数用二进制表示，偶数，二进制表示时其最低位为0；奇数，二进制表示时其最低位都为1。