15 二进制中1的个数

package sort;

public class Test15 {
    public static void main(String[] args) {
        System.out.println(countone(2));
    }

    public static int countone(int n) {

        int count = 0;
         while (n != 0) {        //此方法为最简单方法，效率高
                                 //剑指offer解释全面
            n = n & (n - 1);
            count++;
        }
        return count;
    }

}