LeetCode191-位1的个数

LeetCode191-位1的个数

转字符串计算长度

1
2
3
public int hammingWeight1(int n) {
return Integer.toBinaryString(n).replace("0","").length();
}

位运算符

1
2
3
4
5
6
7
8
9
//位运算
public static int hammingWeight2(int n) {
int count = 0;
while (n != 0) {
count += n & 1;
n >>>= 1;
}
return count;
}

本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!