11-二进制中1的个数

知识点：进制转换

一、题目描述：

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

二、解题思路：

1、从右往左，依次统计n的二进制中1的个数，首先用1按位与，如果为0，表示倒数第1位不是1，然后将1左移一位，再按位与即表示统计倒数第2位位置上是否为1，这样依次判别每个位是不是1

C++: 

class Solution {
public:
     int  NumberOf1(int n) {
         //通过1和该二进制数的每一位进行与操作来判断
         if(n==0)
             return 0;
         
         int count = 0;
         int index=1;
         while(index!=0)
         {
             if((n & index)!=0)
                 count++;
             index = index<<1;
         }
         return count;

     }
};

2、利用  x &(x-1)表示去掉x 的二进制中的1（从右往左） ，统计一共能取几次，即x的二进制中1的个数

C++:

class Solution {
public:
     int  NumberOf1(int n) {
         int ans = 0;
         while(n != 0){
             int res = n & (n-1);
             n = res;
             ans++;
         }
         return ans;
     }
};

 python实现： 思路：利用bin函数获取一个整数的二进制字符串，再使用count函数统计1的个数

# -*- coding:utf-8 -*-
class Solution:
    def NumberOf1(self, n):
        # bin函数： bin返回一个整数的二进制字符串，以0b开头，
        # bin(10) '0b1010'  bin(-10)  '-0b1010'
        #count函数 返回字符串当中非重叠的字符串的个数
        if n >= 0:
            return bin(n).count('1')
        #如果一个数为负数，那么2**32 + n 然后再用bin返回的就是它的补码形式。 补码+源码=2**32
        else:
            return bin(2**32 + n).count('1')