华为OD机试 - 小扇和小船的数字游戏 - 二进制（Java 2024 C卷 200分）

一、题目描述

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

4对应二进制100

8对应二进制1000

其中1的个数都为1个

现在求 m 的最小值。

二、输入描述

输入一个正整数 n

三、输出描述

输出一个正整数 m

1、输入

2

2、输出

4

3、说明

2的二进制10，
4的二进制位100，
1的个数相同，且4是满足条件的最小数

四、解题思路

本题要求找到一个比给定数字 n 大的最小数字 m，使得 n 和 m 的二进制表示中含有相同数量的1。这是一个典型的位操作问题，涉及到二进制的一些性质。

1、关键思路概述：

1. 二进制表示：任何数 n 的二进制表示中，要找到下一个有相同数量的1的数，我们需要在最低位的0后面的最低位的1进行操作。
2. 右侧交换法则：找到右侧的第一个0，位于第一个1的左边，将这个0变成1（提升这个位），并将这个1变成0（下移这个位）。
3. 调整尾部1：为了得到最小的数，将所有低于已交换的1的位重置，