输入一个正整数N，返回一个大于N并且二进制权重跟N相同的数

最新推荐文章于 2024-08-02 11:56:58 发布

zjf1165

最新推荐文章于 2024-08-02 11:56:58 发布

阅读量1k

点赞数

分类专栏：数据结构与算法文章标签：二进制权重网易

本文链接：https://blog.csdn.net/zjf1165/article/details/52643333

版权

数据结构与算法专栏收录该内容

12 篇文章 0 订阅

订阅专栏

背景

该题目来源于今天的网易校招笔试，其中二进制权重为一个正整数N的二进制中1的个数

思路

假设M为N的二进制，则从M的最后一位开始向前遍历，遇到第一个1改为0，继续遍历遇到第一个0改为1结束。

代码

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        if (n >= 1 && n <= 1000000000) {
            int m = 1;
            while ((n & m) != m) {
                m <<= 1;
            }
            n ^= m;
            m <<= 1;
            while ((n & m) != 0) {
                m <<= 1;
            }
            n ^= m;
            System.out.println(n);
        }
        sc.close();
    }
}