获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。

题目描述

小扇和小船今天又玩起来了数字游戏，

小船给小扇一个正整数 n（1 ≤ n ≤ 1e9），小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如：

4对应二进制100

8对应二进制1000

其中1的个数都为1个

现在求 m 的最小值。

输入描述

输入一个正整数 n（1 ≤ n ≤ 1e9）

输出描述

输出一个正整数 m

题目解析

此题要求找到一个大于给定正整数n的最小整数m，且m和n的二进制表示中1的个数相同。解决这个问题的关键在于理解如何从一个二进制数增加一个1的同时保持1的总数不变。我们可以通过以下步骤找到m：

将n转换成二进制表示。 从n的最低位开始，找到最右边的一个’1’，将它变为’0’。 再次从刚才那个位置向右，找到第一个’0’，将其变为’1’。如果整个二进制串都是’1’（即n本身已经是全1的情况），则在n的二进制表示最左边加一个’1’。

Java算法源码

public cla