青檬寧
2017-01-16 09:16 宁波大学 Java
关注
public static String DecimaltoBinary(int num){
char[] ch = Integer.toBinaryString(num).toCharArray();
String res = "";
if(ch.length == 1 && ch[0] == '0'){
return "0";
}
//从左到右记录幂的位置
int temp = ch.length-1;
String s = "";
for (int i = 0; i < ch.length; i++) {
if (ch[i] == '1') {
if(temp > 2) {
s = DecimaltoBinary(temp);
}else{
s = temp+"";
}
if(res == "") {
res += "2(" + s + ")";
} else {
res += "+" + "2(" + s +
")";
}
}
temp--;
}
return res;
}
就一个递归调用，没有多判断负数，上面有大神已经判断了！不过没想过复杂度的问题，能力不够
查看原帖
点赞 1
相关推荐
Momenta公司福利 286人发布 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
314114次浏览 2880人参与
# 上班苦还是上学苦呢？ #
65546次浏览 543人参与
# 阿里云管培生offer #
34828次浏览 415人参与
# 地方国企笔面经互助 #
4160次浏览 12人参与
# 如何一边实习一边秋招 #
994016次浏览 12649人参与
# 选完offer后，你后悔学本专业吗 #
20912次浏览 150人参与
# 百度开奖 #
174260次浏览 1095人参与
# 如果有时光机，你最想去到哪个年纪？ #
19119次浏览 287人参与
# 学历or实习经历，哪个更重要 #
52404次浏览 413人参与
# 海康威视求职进展汇总 #
399811次浏览 3406人参与
# 正在实习的你，几点下班 #
52655次浏览 394人参与
# 国央企薪资爆料 #
10165次浏览 76人参与
# 米哈游求职进展汇总 #
176597次浏览 1463人参与
# 得物求职进展汇总 #
66914次浏览 686人参与
# 租房前辈的忠告 #
109170次浏览 5229人参与
# 美的求职进展汇总 #
206933次浏览 1619人参与
# 2023毕业生求职有问必答 #
120846次浏览 1302人参与
# 机械制造秋招总结 #
30378次浏览 353人参与
# 投递实习岗位前的准备 #
1180724次浏览 18401人参与
# 我的实习求职记录 #
6063430次浏览 83493人参与
# 软开人，秋招你打算投哪些公司呢 #
43328次浏览 543人参与
# 秋招拿一个offer可以躺平吗 #
106097次浏览 815人参与