码迷,mamicode.com
首页 > 其他好文 > 详细

剑指offer 11:二进制中1的个数

时间:2019-09-30 14:31:32      阅读:77      评论:0      收藏:0      [点我收藏+]

标签:sig   tle   位置   sub   cpp   进制   int   题目   表示   

题目描述

输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
解法一:设置标志为flag=1,逐个位移至不同位置,比较是否为1.
C++实现
class Solution {
public:
     int  NumberOf1(int n) {
         unsigned int flag=1;
         int count=0;
         while(flag!=0){
             if(n&flag){
                 count++;
             }
             flag=flag<<1;
         }
         return count;
     }
};

  

解法二:将一个整数减去1,再与原数做与运算,就可以消除最右侧的一个1,逐次消除,直到数变为0.
class Solution {
public:
     int  NumberOf1(int n) {
         int count=0;
         while(n!=0){
              count++;
              n = n & (n-1);   
          }
         return count;
     }
};

  

剑指offer 11:二进制中1的个数

标签:sig   tle   位置   sub   cpp   进制   int   题目   表示   

原文地址:https://www.cnblogs.com/fancy-li/p/11612324.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!