政务桌面应用系统开发提升政府服务效率的关键所在
614
2022-08-24
二进制的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小时内删除侵权内容。
发表评论
暂时没有评论,来抢沙发吧~