面试题:求一个整数二进制中1的个数

方法一:

思路:如果一个数与1作与运算则可以发现该数最后一位数为1,否则为0.
按照此思路可以有以下代码:

#include <iostream>
  using namespace std;

  int main()
  {

      int n = 0;
      cout << "输入一个数";
      cin >> n;
      int count = 0;
      while (n)
 {

      if (n & 1)
      {
          count++;
      }
      n >>= 1;
  }
      cout << "1的个数为"<<count<<endl;
      return 0;
  }

这里写图片描述
但是此方法存在缺陷如果输入的数为负数则会无限死循环

方法二:

首先把n与1做与运算,判断n的最低位是不是为1。接着把1左移一位得到2,再和n做与运算,就能判断n的次低位是不是1….这样反复左移,每次能判断n的其中一位是不是1.这个解法中循环的次数等于整数二进制的位数,32位的整数需要循环32次

#include <iostream>
  using namespace std;

  int main()
  {

      int n = 0;
      int key = 1;
      cout << "输入一个数";
      cin >> n;
      int count = 0;
      while (key)
 {

      if (n & key)
      {
          count++;
      }
      key <<= 1;
  }
      cout << "1的个数为"<<count<<endl;
      return 0;
  }

结果如上图:

方法三

思路:把一个整数减去1,再和原整数做与运算,会把该整数最右边一个1变成0,那么一个整数的二进制表示中有
多少个1,就可以进行多少次这样的操作。

#include <iostream>
  using namespace std;

  int main()
  {

      int n = 0;
      cout << "输入一个数";
      cin >> n;
      int count = 0;
      while (n)
 {
          n = ((n - 1)& n);
          count++;

  }
      cout << "1的个数为"<<count<<endl;
      return 0;
  }

666

  • 2
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值