关注
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
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的mentor是什么样的人? #
10388次浏览 84人参与
# 毕业租房也有小确幸 #
140084次浏览 4490人参与
# 未岚大陆求职进展汇总 #
38876次浏览 122人参与
# 帮我看看,领导说这话什么意思? #
13068次浏览 76人参与
# 牛友的志愿填报指南 #
33192次浏览 174人参与
# 怎么给家人解释你的工作? #
6120次浏览 48人参与
# 平安产险科技校招 #
2576次浏览 0人参与
# 得物app工作体验 #
26757次浏览 58人参与
# 租房前辈的忠告 #
258838次浏览 7112人参与
# 26届秋招公司红黑榜 #
22132次浏览 79人参与
# 求职低谷期你是怎么度过的 #
9215次浏览 175人参与
# 国企还是互联网,你怎么选? #
166751次浏览 1157人参与
# 校招泡的最久的公司是哪家? #
9231次浏览 58人参与
# 求职中的尴尬瞬间 #
1049次浏览 17人参与
# 你觉得mentor喜欢什么样的实习生 #
14358次浏览 379人参与
# 从哪些方向判断这个offer值不值得去? #
10734次浏览 125人参与
# 度小满求职进展汇总 #
11611次浏览 61人参与
# 牛客树洞,我想对你说 #
3569次浏览 59人参与
# 小红书求职进展汇总 #
114168次浏览 928人参与
# 没有家庭托举的我是怎么找工作的 #
16817次浏览 201人参与
# 实习必须要去大厂吗? #
148960次浏览 1551人参与
# 毕业后不工作的日子里我在做什么 #
208285次浏览 1654人参与