二进制中1的个数

最新推荐文章于 2025-03-26 10:12:08 发布

原创最新推荐文章于 2025-03-26 10:12:08 发布 · 406 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java

题目描述

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

思路

利用&运算，假设一个二进制数1100，将1100减1可得1011，再将1100&1011实际结果是将二进制数1100的最右边的1全部消除，对该运算进行计数，直至数字变为0。即知道数字1100中有多少个0。

Java Code

package rectcover;

/**
 * Created by Administrator on 2017/1/15.
 */
public class RectCover {
    public static void main(String[] args)
    {
        int n = 3;
        System.out.println(Solution.RectCover(n));
    }
}

class Solution
{
    public static int RectCover(int target)
    {
        if(target == 1 || target == 2) return 1;
        int x = 1;
        int y = 1;
        while(target-->2){
            y = x + y;
            x = y - x;
        }
        return y;
    }
}