剑指offer（十一）二进制中的1的个数

写在前面：

为了增长一下自己的数据结构能力，也为了面试准备，准备将剑指Offer做一下，并与各位分享，希望各位可以对代码以及思路提提建议，欢迎志同道合者，谢谢。

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

思路：

这个有两种解决办法，
一种是java自带的api
一种是使用&计算，（网上看的，但是不大懂）

代码实现

  public static int numberOfOne2(int n) {        int count = 0;        while (n != 0) {
            count++;
            n = n & (n - 1);
        }        return count;
    }    public static int numberOfOne1(int n) {        int count = 0;
        String str = Integer.toBinaryString(n);        for (int i = 0; i < str.length(); i++) {            if (str.charAt(i) == '1') {
                count++;
            }
        }        return count;
    }

作者：z七夜
链接：https://www.jianshu.com/p/adbf0d370aac