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

Java解法

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

    public  static int numberof1(int n){
        /**
         * 应该让1左移，而不是让n右移，当n为负数的时候右移会进行逻辑右移，位置补1。
         */
        int count = 0;
        int flag = 1;
        while(flag != 0){
            if ((flag & n) != 0){
                count += 1;
            }
            flag = flag << 1;
        }
        return count;
    }

    public static int numberOf(int n){
        /**
         * 使用的思想是这样的：
         * 链接：https://www.nowcoder.com/questionTerminal/8ee967e43c2c4ec193b040ea7fbb10b8
         来源：牛客网
         如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，
         那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。
         其余所有位将不会受到影响。
         */
        int count = 0;
        while(n != 0){
            count +=1;
            n = (n-1) & n;
        }
        return count;
    }

    public  static  void main(String[] args){
        int num1 = numberof1(-10);
        int num2 = numberOf(-10);
        System.out.println(num1);
        System.out.println(num2);
    }

}

Python解法

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

if __name__ == '__main__':
    solution = Solution()
    print(solution.NumberOf1(10))
    print(solution.NumberOf1(-10))