二进制的1的个数

网友投稿 566 2022-08-24

二进制的1的个数

二进制的1的个数

输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。

正数负数输入都可以:

class Solution {public: //在计算机的世界里,正负数是用补码形式存在的,正数的补码是原码,负数的补码是对应正数的反码加+1; int NumberOf1(int n) { if(n==0)return 0; unsigned int flag=1; int count=0; while(flag) { if(n&flag)//与之后给的值,不为1,则进入循环 count++; flag<<=1; } return count; }};

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:C++中explicit 、const 、mutable、static关键字
下一篇:华为机试---找出字符串中第一个只出现一次的字符 、有两个出现一次的面试题的
相关文章

 发表评论

暂时没有评论,来抢沙发吧~