回報，我能找到的數字的二進制表示A * B

Question

我已經試過幾乎所有的資源設置爲1的位數

but i could not solve this ("return the number of bits set to 1 in the binary representation of the number A*B" 

我的問題是，用來計算有多少數據結構1是他們的二進制a * b，編程式

Answer 1

您的結果是在一個字符串中。你可以簡單地遍歷字符並計算它們。

int count = 0; 
for (int i=0;i<str.length;i++){ 
    if (str.charAt(i)=='1'){ 
     count++; 
    } 
} 

Answer 2

下面的代碼應該找到該產品的二進制表示1點的數量：

public static int getNumberOfOnes(int a, int b) { 
    int total = a * b; 
    String binaryString = Integer.toBinaryString(total); 
    return binaryString.split("1").length - 1; 
} 

Answer 3

感嘆，這麼多的答案，使用效率低下的字符串操作...

試試這個：

public static int getNumberOfOnes(int a, int b) { 
    long total = a * b; // 'long' to avoid integer overflow 
    int count = 0; 
    while (total != 0) { 
     if ((total & 1) == 1) ++count; 
     total = total >>> 1; 
    } 
    return total; 
}