二进制中1的个数
二进制中1的个数
cuibin1991 发表于1年前
二进制中1的个数
  • 发表于 1年前
  • 阅读 2
  • 收藏 0
  • 点赞 0
  • 评论 0

腾讯云 新注册用户 域名抢购1元起>>>   

第一种解法:先判断最右边是不是1,接着把输入的整数右移一位,原来处于倒数第二位的数被移到最右边,再判断是不是1。每次移动一位,直到这个整数为0为止。如果输入的为负数时,将陷入死循环。

第二种解法:将输入的数n与1做与运算,判断最后一位是否为1,接着把1左移,再和n进行与运算。但是这种运算会循环32次。

第三种解法:把输入的整数n减去1,再和原来的整数做与运算,会把最右边的1变成0,那么整数二进制有多少个1就进行多少次与运算。

具体实现代码:http://www.oschina.net/code/snippet_1051716_58675

共有 人打赏支持
粉丝 3
博文 15
码字总数 2682
×
cuibin1991
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: