C++传入的整数可以直接进行位运算

在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。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值