面试题15：二进制z中1的个数

最新推荐文章于 2024-08-28 16:46:52 发布

htt789

最新推荐文章于 2024-08-28 16:46:52 发布

阅读量186

点赞数

分类专栏：剑指offer+lintcode程序

本文链接：https://blog.csdn.net/htt789/article/details/80977759

版权

剑指offer+lintcode程序专栏收录该内容

38 篇文章 1 订阅

订阅专栏

题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
解题思路：整数n减去1，再和n做与运算，把整数最右边的1去掉。

int  NumberOf1(int n) {
         int count=0;
         while(n){//n的所有1变成0，n变成0
             n=(n-1)&n;
             count++;
         }
         return count;
     }

常规解法：
整数n和1位与，1不断循环左移与整数与运算。缺点：循环次数与整数位数一致。

 int  NumberOf1(int n) {
         int count=0;
         unsigned int flag=1;
         while(flag){//1左移到最右边再左移则为0
             if(n&flag)
                    count++;
             flag=flag<<1;
         }
         return count;
     }