剑指Offer之二进制中1的个数

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

思路：
看到此题后我第一时间想到的是Integer类转换二进制的方法，代码如下：

    public class Solution {
        public int NumberOf1(int n) {
            //Integer.toBinaryString(int n)为十进制转换为二进制的方法。
            String s = Integer.toBinaryString(n);
            int i = 0;
            int count = 0;
            //获取1的个数
            while(i < s.length()){
                if(s.charAt(i) == '1'){
                    ++count;
                }
                ++i;
            }
            return count;
        }
    }

但是后来想了想本体的目的应该不在于此，于是查了答案进行参考，发现有一个公式特别有意思：
n = n & (n - 1)
利用这个公式可以轻易求出二进制中1的个数，但是原理我还搞得不是很清楚，求大神赐教，代码如下：

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