unsigned
long
func(unsigned
long
x)unsigned
intfunc(unsigned
intx)
...return
countx;
}
每次減1再做或運算就可以乾掉從後向前數的第乙個1
還有其他經典演算法可以在「參考文獻」中找到。
**自：http://blog.chinaunix.net/u/25096/showart_362366.html
參考文獻：http://www.everything2.com/index.pl?node_id=1181258
判斷32位整數二進位制中1的個數
收藏此頁 列印 it168知識庫 判斷32位整數二進位制中1的個數 iostream using namespace std intfindone unsigned intn intmain 2 優化 這樣的時間複雜度是t m m，取決於二進位制數的位數m。如果要求在更短時間內求出，應該如何做呢？如...
整數二進位制中1的個數
輸入乙個整數，輸出該數二進位制表示中1的個數。其中負數用補碼表示。如果是0，返回0 如果是正整數，除二取餘法 如果是負數 3.1 如果是 2147483648 int表示最大絕對值的負數 其補碼是1000 0000 0000 0000 0000 0000 0000 0000,故返回 1 3.2 其他...
整數二進位制中1的個數
要統計乙個整數二進位制中1的個數，首先我們會想到最簡單的方法就是 2 再 2，然後判斷每一位是否為1。但是，如果這是乙個很大的數，頻繁的除法運算效率不是很高。而位運算比乘除法效率高，所以我們就來用位運算解決這道題。首先方法一，當num大於0時，判斷num 1 的值，即可知道最後一位的值，迴圈每次nu...