华为OD机试C卷-- 找数字（Java & JS & Python & C）

本篇文章分享华为OD机试C卷-- 找数字（Java & JS & Python & C），对你有帮助的话记得收藏一下，看Java资料网收获更多编程知识

获取题库不需要订阅专栏，可直接私信我进入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：

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

Java算法源码

public cla

文章来源:https://blog.csdn.net/wbajsjhhhhh/article/details/139533659
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若内容造成侵权/违法违规/事实不符，请联系邮箱：jacktools123@163.com进行投诉反馈，一经查实，立即删除！