LCR133.位1的个数
链接:LCR133.位1的个数
难度:Easy
标签:位运算
简介:请实现一个函数,输入一个整数(以二进制串形式),输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。
题解 1 - typescript
- 编辑时间:2021-06-23
- 执行用时:96ms
- 内存消耗:39.1MB
- 编程语言:typescript
- 解法介绍:二进制判断。
var hammingWeight = function (n) {
let ans = 0;
for (let i = 0; i <= 31; i++) {
if ((n >> i) & 1) ans++;
}
return ans;
};