昨天突然看到一个算法题:一个正整数a的二进制中0的个数;

话说这是个老题了,直观的算法就每次右移一位,直到0为止;代码就省略了;

仔细想想有更好的方案么?

就是这个题可以转换成一个正整数~a的二进制中1的个数; 求1的个数这个貌似就很熟悉了吧;

int num = 0;

b = ~a;

while(b){

    num++;

  b = b & (b-1);

}

是不是容易了许多呢

另外像java和python这种没有unsigned的语言要自己去转

b = ~a & 0x0ffff

相关文章:

  • 2021-05-05
  • 2022-03-01
  • 2021-11-02
  • 2021-12-07
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-12-04
  • 2021-04-19
  • 2021-11-03
  • 2022-03-15
  • 2022-12-23
  • 2022-03-15
  • 2021-11-15
相关资源
相似解决方案