找数字【华为OD机试JAVA&Python&C++&JS题解】

一. 题目

小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数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，首先需要找到比n大的数字m，使得m的二进制表示中1的个数与n相同。
2. 可以观察到，如果将n的二进制表示中的某个1移到比其更高的位，就能得到一个更大的数，但是要保持1的个数不变。
3. 找到最右边的连续的1，将其移到下一个0的位置。
4. 将该位置右边的所有1移到最低有效位。这样可以确保得到的数是比n大的最小数，并且1的个数相同。

通过上述思路，就可以找到满足条