华为OD机试 Java【找到二进制中1的个数相同的最小较大数】

题目

小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n（1 ≤ n ≤ 1e9），小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如：
4对应二进制100
8对应二进制1000
其中1的个数都为1个
现在求 m 的最小值。

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

输出描述
输出一个正整数 m

用例

输入	
2
输出	
4

解题思路

计算给定整数 n 的二进制表示中 1 的个数。然后，从 n + 1 开始逐个检查每个数，直到找到一个二进制表示中 1 的个数与 n 相同的数。如果使用高效方法，则通过位运算技巧找到 n 中第一个非拖尾的 0 位，将其置 1，并调整其后面的位，以保证 1 的个数相同且结果最小。

代码

import java.util.Scanner;