经典算法一个数二进制中1的个数

飞人小天使

于 2017-03-15 14:59:34 发布

阅读量508

点赞数

CC 4.0 BY-SA版权

分类专栏： java算法

本文链接：https://blog.csdn.net/likailonghaha/article/details/62225189

java算法专栏收录该内容

18 篇文章

订阅专栏

package exam;

/**
 * Created by Administrator on 2017/3/15.
 */
public class FindOneNumber {
    public static void main(String []args){
        int result=findNumberOne(-10);
        System.out.println(result);
    }

    /**
     * 思路分析 把一个数与前一个数&会把最右边的一个1变成0看看可以多少次这样的运算即可
     * @param n
     * @return
     */
    private static int findNumberOne(int n) {
        int count=0;
        while (n!=0){
            count++;
            n=(n-1)&n;
        }
        return count;
    }
}