剑指offer 算法 （位运算）

题目描述

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

class Solution { public:int NumberOf1(int n) {//方法一：（包含二进制负数不成立）n依次右移与1计数int cnt=0;while(n){if(n&1)cnt++;n=n>>1;}return cnt;//方法二：（包含二进制负数依旧成立）依次左移与n与的数 循环次数为系统int二进制的位数int cnt=0;unsigned int flag=1;while(flag){if(flag&n)cnt++;flag=flag<<1;}return cnt;//方法三：每次减一计数 与n清除置零位之后的1int cnt=0;while(n){cnt++;n=n&(n-1);}return cnt;} };

《新程序员》：云原生和全面数字化实践50位技术专家共同创作，文字、视频、音频交互阅读

总结

以上是生活随笔为你收集整理的剑指offer 算法 （位运算）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。