public class Solution { // you need to treat n as an unsigned value public int hammingWeight(int n) { int ans = 0; while(n!=0){ n &= (n-1); ans++; } return ans; } }
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量)。
老是记不得原理,反正就是这么个计算方法, n = n&(n-1)直到n为0的时 这个计算次数能够算出n二进制表示中1的个数