計算漢明權重_LeeCode

原題連結：#191 Number of 1 Bits

要求：

寫一個函數，以一個不帶正負號的整數為參數，返回其漢明權重。例如，‘11’的二進位表示為'00000000000000000000000000001011', 故函數應當返回3。

漢明權重：指一個字串中非零字元的個數；對於二進位串，即其中‘1’的個數。

代碼如下：

 

public static int hammingWeight(int n) {         String str = Integer.toBinaryString(n);        int tmp = 0;        char[] ss = str.toCharArray();        for(char s:ss){         if(1 == (s-'0')){          tmp++;         }        }        return tmp; }

 

看到了另外一個更好的方法，學習了。

 

http://cwind.iteye.com/blog/2193686#comments