【ACM】位运算判断奇偶性

本文主要是介绍【ACM】位运算判断奇偶性，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

方法

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

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

原理

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

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

这篇关于【ACM】位运算判断奇偶性的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---