关注
import java.util.Scanner;
publicclass Main {
public
static
void main(String[] args) {
Scanner in =
new
Scanner(System.in);
while (in.hasNextInt()) {
int
n = in.nextInt();
String bin
= Integer.toBinaryString(n);
char[]
c = bin.toCharArray(); //10进制转为2进制
int
first1 = -1;
int
first0 = -1;
for(int
i=c.length-1,len=c.length;i>=0;i--){
if(c[i]=='1'&&first1==-1){
first1 = i; //找到从右往左的第一个1
}
if(c[i]=='0'&&first1!=-1){
first0 = i; //从第一个1开始出发,找到第一个0
break;
}
}
c[first1] = '0'; //1变0
c[first0] = '1'; //0变1
System.out.println(Integer.parseInt(String.valueOf(c),2)); //2进制转回10进制
}
}
}
查看原帖
点赞 12
相关推荐
点赞 评论 收藏
分享
04-20 19:47
东华理工大学 Web前端 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
17732次浏览 127人参与
# 米哈游笔试 #
707290次浏览 1259人参与
# 我的求职总结 #
488191次浏览 6881人参与
# 金融银行求职进展汇总 #
363039次浏览 1979人参与
# 27届实习投递记录 #
86916次浏览 918人参与
# 拼多多工作体验 #
63014次浏览 439人参与
# 宁德时代求职进展汇总 #
188438次浏览 710人参与
# 我是XXX,请攻击我最薄弱的地方 #
97025次浏览 643人参与
# 职场吐槽大会 #
361693次浏览 2308人参与
# 牛油的搬砖plog #
207925次浏览 1337人参与
# HR最不可信的一句话是__ #
37056次浏览 186人参与
# 美团秋招笔试 #
219073次浏览 1197人参与
# 什么专业适合考公 #
73703次浏览 481人参与
# Vibe Coding 会干掉初级岗位吗? #
52036次浏览 332人参与
# 小厂实习有必要去吗 #
95347次浏览 454人参与
# AI让海力士市值突破9000亿美元 #
10351次浏览 126人参与
# 毕业后不工作的日子里我在做什么 #
274418次浏览 1743人参与
# 选择和努力,哪个更重要? #
215493次浏览 1586人参与
# 面试常问题系列 #
311288次浏览 4803人参与
# AI Coding实战技巧 #
32239次浏览 400人参与
查看7道真题和解析