首先,咱们来说最简单的奇偶数断定方法,即假设一个数为x,若x除以2余1,则为奇数;x除以2余0,则为偶数,具体以下:
这是较为简单的一种断定方法,接下来,咱们来看一下另外一种断定方法:用按位与来判断数的奇偶性:
按位与需将两个数转化为二进制的形式再逐个进行判断,通俗来说即“两个数相同位数上的数字都为1时,结果才为1;如有一个数此位数上的数为0,那么结果上相同位数的数便为0.
好比10&13,都化为二进制为:
1010
&
1101
此时这里的结果为1000.
了解了按位与的原理后,咱们就能够来看接下来的代码了:
这个方法最重要在于除最低比特位以外,其余位数均能被2整除,因此最后到底为奇数仍是偶数,取决于x的最低比特位。
如有更好的方法,欢迎各路大神进行补充说明。ide