在C++中,整数类型可以直接进行位运算和其他算术运算,无需额外的转换或操作。
int NumberOf1(int n) {
// write code here
int res=0;
for(int i=0;i<32;i++){
if((n&(1<<i))!=0){
res++;
}
}
return res;
}
整数类型在计算机内部被表示为二进制数,所以进行位运算是非常高效的操作。因此,在处理二进制表示时,可以直接对整数进行位运算,而无需进行其他转换。
避错:
将条件判断中的 `(n & (1 << i)) != 0` 改为 `(n & (1 << i)) == 1` 是错误的
int NumberOf1(int n) {
// write code here
int res=0;
for(int i=0;i<32;i++){
if((n&(1<<i))==1){
res++;
}
}
return res;
}片
原因:
将条件判断中的 `(n & (1 << i)) != 0` 改为 `(n & (1 << i)) == 1` 是错误的,因为这样的修改会导致计算结果不正确。
原始的判断条件 `(n & (1 << i)) != 0` 是正确的,因为它实际上是在检查整数`n`的二进制表示中第`i`位是否为1。当第`i`位为1时,`(n & (1 << i))` 的结果不为0,进入if语句,将`res`加1,计算1的个数。
然而,将条件改为 `(n & (1 << i)) == 1` 会导致错误。这是因为 `(n & (1 << i))` 的结果并不一定等于1。位与运算 `(n & (1 << i))` 的结果是一个整数,它只有两种可能的值:0和1。如果第`i`位为0,则 `(n & (1 << i))` 的结果是0;如果第`i`位为1,则 `(n & (1 << i))` 的结果是2^i(一个大于1的值)。因此,判断条件 `(n & (1 << i)) == 1` 会导致只有第0位的情况下,结果是正确的(因为此时 `(n & (1 << i))` 的结果是1)。对于其他位,结果都是错误的,因为 `(n & (1 << i))` 的结果不是1。
正确的判断条件是 `(n & (1 << i)) != 0`,它可以正确地检查整数`n`的二进制表示中第`i`位是否为1。