方法一： 對于一個二進制數(shù)來說，除以一個2就相當于給原來的數(shù)減去一位，而且如果余數(shù)為０，說明最后一位是０，否則說明最后一位是１。利用這個特點，我們可以得到以下問題的解決方案。

int?function(int?n) { ????int?num?=?0; ???? ????while?(n) ????{ ????????if?(n % 2?==?0) ????????????num++;? ????????n?=?n /2; ????} ????return num; }

方法二： 在方法一中使每次除以２可以用右移一位的來取代，右移的效率顯然要高于除法。那么怎么來判斷最后一位是否為１昵。這里我們可以用　＆0x01的方式來代替上邊的取余的方式。,若一個數(shù)＆0x01等于０說明最后一位為０，否則說明最后一位為１ 具體的代碼如下:

int?function_2(int?n) { ????int?num?=?0; ???? ????while?(n) ????{ ????????num?+=?n & 0x01; ????????n?>>=?1; ????} ????return num; }

方法三：我們知道一個數(shù)與它減去１之后的結(jié)果做與運算，那么原操作數(shù)中會減少一個１。例如： n = 01000010;n & (n-1)即01000010 & 01000001的結(jié)果為01000000； 由上分析我們得到了如下的高效代碼：

int?function_3(int?n) { ????int?num?=?0; ????while?(n) ????{ ??????????n?=?n &?(n-1); ??????????num++; ????} ?????return 0; }

總結(jié)

以上是生活随笔為你收集整理的问题：二进制数中1的个数。的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。