关注
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
9124次浏览 105人参与
# 求职季如何保持心态不崩 #
212535次浏览 1459人参与
# 开工第一帖 #
30496次浏览 643人参与
# 面试反问你会问什么 #
168691次浏览 1738人参与
# 有转正机会的小厂实习值得去吗? #
8982次浏览 100人参与
# 你听到的“最没用”的秋招建议 #
51397次浏览 324人参与
# 工作不开心辞职是唯一出路吗 #
9667次浏览 40人参与
# 产品面经 #
263499次浏览 2177人参与
# 掌握什么AI技能,会为你的求职大大加分 #
7829次浏览 350人参与
# 你收到了团子的OC了吗 #
1532561次浏览 11825人参与
# 携程求职进展汇总 #
889401次浏览 5882人参与
# 远程面试的尴尬瞬间 #
328490次浏览 1917人参与
# 制造业的秋招小结 #
144856次浏览 2093人参与
# 拼多多求职进展汇总 #
848466次浏览 6593人参与
# 实习要如何选择和准备? #
145222次浏览 1566人参与
# 面试题刺客退退退 #
535415次浏览 7533人参与
# 非技术岗是怎么找实习的 #
295524次浏览 2594人参与
# 找工作时的取与舍 #
122957次浏览 878人参与
# 现在还是0offer,延毕还是备考 #
1299167次浏览 7929人参与
# 你最讨厌面试被问什么 #
8988次浏览 108人参与