Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as the Hamming weight).
For example, the 32-bit integer ’11’ has binary representation 00000000000000000000000000001011, so the function should return 3.
这个题目其实做了挺久的,因为一直不知道为什么报错,看了后来查了一下,知道了JavaScript会把所有整数作为有符号数来处理,所以
2147483648
对于她来说就是-1
,然后又找了找,发现有个无符号后移0位可以解决这个负号的问题,即2147483648>>>0
就可以得到32个1,而不是一个-1.
我也来用上次的方法写一个~
/**
* @param {number} n - a positive integer
* @return {number}
*/
var hammingWeight = function(n) {
var s=(n>>>0).toString(2).replace(/0/g,'');
return s.length;
};
总结
按位操作还需要好好总结一下~