package com.study;
/**求二進位制中1的個數
*輸入：整數
*返回： 1 的個數
* */
public class suanfa8
return counter;
} /*新的解法*/
public static int onebits(long num)
return count;
} public static void main(string args)
}
2.新的解法採用的下面這樣的思路：
讓乙個數減去1，如果末尾是1的話，只有最後一位會變，相與，會讓這個數減少乙個1位，達到效果；如果末尾是0的話，從最右邊的1位開始到末尾，全部取反，也會減少乙個1位，所以也能達到效果。這種方法的好處就是能減少運算的次數，第一種方法必須迴圈乙個整數的位數的次數（有點饒舌，假如整數1在機器中儲存的是32bit，則迴圈32次），但是第二種方法，只要迴圈該數中1的個數的次數就行了（如果該數為0，則乾脆不迴圈了。），效率會比較高一點。
二進位制 二進位制中1的個數
題目 請實現乙個函式，輸入乙個整數，輸出該數二進位制表示中 1 的個數。例如，把 9 表示成二進位制是 1001，有 2 位是 1。因此，如果輸入 9，則該函式輸出 2。示例 1 輸入 00000000000000000000000000001011 輸出 3 解釋 輸入的二進位制串 0000000...
二進位制位數的比較
題目 世界上有10種人，一種懂二進位制，一種不懂。那麼你知道兩個int32整數m和n的二進位制表達，有多少個位 bit 不同麼？解題思路 將m和n分別與1相與，如果得到的兩個結果不相同，則說明該位是不相同的，將結果加1 然後分別將m與n右移一位，如此重複，直到m和n兩者當中有乙個為0，則退出迴圈。如...
二進位制中1的個數 二進位制中0的個數
1 題目 實現乙個函式，輸入乙個整數，輸出該數二進位制表示中1的個數，例如把9表示成二進位制是1001，有2位是1。因此如果輸入9，該函式輸出2。2 解法 解法 一 可能會引起死迴圈的解法 基本思路 先判斷整數二進位制表示中最右邊一位是不是1。接著把輸入的整數右移一位，此時原理處於從右邊數起的第二位...