首先,咱們來說最簡單的奇偶數斷定方法,即假設一個數爲x,若x除以2餘1,則爲奇數;x除以2餘0,則爲偶數,具體以下:
這是較爲簡單的一種斷定方法,接下來,咱們來看一下另外一種斷定方法:用按位與來判斷數的奇偶性:
按位與需將兩個數轉化爲二進制的形式再逐個進行判斷,通俗來說即「兩個數相同位數上的數字都爲1時,結果才爲1;如有一個數此位數上的數爲0,那麼結果上相同位數的數便爲0.
好比10&13,都化爲二進制爲:
1010
&
1101
此時這裏的結果爲1000.
瞭解了按位與的原理後,咱們就能夠來看接下來的代碼了:
這個方法最重要在於除最低比特位以外,其餘位數均能被2整除,因此最後到底爲奇數仍是偶數,取決於x的最低比特位。
如有更好的方法,歡迎各路大神進行補充說明。ide