2. 计算一个int类型数据里含有多少个bit 1，尽量使用较快的方式

计算一个int类型数据里含有多少个bit 1，可以使用位运算来进行计算，下面是一个快速的算法：

int countBitOne(int n){
    int count = 0;
    while(n){
        count++;
        n &= (n - 1); // 消去最低位的1
    }
    return count;
}

该算法的思路是，使用一个循环来计算n的二进制表示中有多少个1，每次循环将n的最低位的1消去，直到n为0为止。每消去一次最低位的1，计数器count就加1。由于该算法每次都会消去n的最低位的1，所以算法的时间复杂度为O(k)，其中k为n的二进制表示中1的个数，相对于n的位数来说，k通常比较小，因此该算法比较快速。

需要注意的是，该算法对于负数可能会有问题，因为负数在计算机中的二进制表示是用补码表示的，如果使用该算法可能会导致死循环。如果需要处理负数，可以使用以下代码：

int countBitOne(int n){
    int count = 0;
    unsigned int un = n; // 转换为无符号整型
    while(un){
        count++;
        un &= (un - 1); // 消去最低位的1
    }
    return count;
}

该代码将n转换为无符号整型，使得负数的二进制表示与正数的二进制表示一致，从而避免了死循环的问题。

相关问题

String a ="1天" 如何得到一个int类型变量

如果您要将字符串 "1天" 转换为整数类型变量，需要先将其中的字符串 "天" 剔除，然后再将字符串 "1" 转换为整数类型。可以使用以下代码实现：

String a = "1天";
String b = a.replaceAll("天", ""); // 剔除字符串中的 "天" 字符
int c = Integer.parseInt(b); // 将字符串转换为整数类型

这样，变量 c 就是整数类型的值 1。

使用java编写一个程序，计算1+3+5+7+...+99的值

public class OddSum {
public static void main(String[] args) {
int sum = 0;
for (int i = 1; i <= 99; i += 2) {
sum += i;
}
System.out.println("1 + 3 + 5 + 7 + ... + 99 = " + sum);
}
}