【免费题库】华为OD机试 - 找数字（Java & JS & Python & C & C++）

题目描述

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

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

4对应二进制100

8对应二进制1000

其中1的个数都为1个

现在求 m 的最小值。

输入描述

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

输出描述

输出一个正整数 m

用例1
输入
2
输出
4
说明
2的二进制10，

4的二进制位100，

1的个数相同，且4是满足条件的最小数

用例2
输入
7
输出
11
说明
7的二进制111，

11的二进制位1011，

1的个数相同，且11是满足条件的最小数

解题思路：

1. 首先，我们需要找到比n大的数字m，使得m和n的二进制表示中1的个数相同。
2. 我们可以通过计算n的二进制表示中1的个数，然后在m的二进制表示中找到相同数量的1。
3. 为了找到满足条件的最小m，我们可以从n+1开始逐个检查每个数字，直到找到一个满足条件的数字。

Java代码：