对于一个字节（8bit）的变量，求其二进制表示中"1"的个数，要求算法的执行效率尽可能地高。

最新推荐文章于 2020-04-12 23:17:56 发布

露珠的一叶扁舟

最新推荐文章于 2020-04-12 23:17:56 发布

阅读量1.5k

点赞数 1

本文链接：https://blog.csdn.net/piaoliuping12/article/details/43447289

版权

这篇博客探讨了如何高效地计算一个8位变量（字节）的二进制表示中1的个数，提供了三种不同的算法实现：通过除法和取余、位操作符按位与和右移、以及位操作符按位与和减1。这些方法旨在优化执行效率。

摘要由CSDN通过智能技术生成

public class BinaryTest {

public static void main(String[] args) {
System.out.println(countNum(10));
System.out.println(countNum2(10));
System.out.println(countNum3(10));
}

private static int countNum(int v){
int num = 0;
while(v != 0){
if(v % 2 == 1)
num++;
v = v / 2;
}

return num;
}
private static int countNum2(int v) {
int num = 0;
while(v != 0){
num += v & 1;
v >>=1;
}

return num;
}
private static int countNum3(int v) {
int num = 0;
while(v != 0){
v &= (v-1);
num++;
}

return num;
}

}