获赞
4149
粉丝
1031
关注
5
看过 TA
891
东南大学
2018
测试开发
IP属地:上海
爱分享的测试开发工程师一枚~
私信
关注
2019-08-23 08:57
美团_测试开发工程师
0 点赞 评论 收藏
分享
2019-08-18 12:56
已编辑
美团_测试开发工程师
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。  之前没有做过这道题目,刚开始的时候想要进行暴力破解,但是最终想想还是算了吧,因此只能求助于别人的优秀的做法,果然这道题目的关键就是自己所想的那样,如何将各个元素从小到大进行排序,排序之后再把他们串联起来就可以了,简直是非常的机智,非常的完美呀。  http://blog.csdn.net/fanzitao/article/details/7895344只是看一下解析,比较关键的一句话 所以在这里自定义一个比较大小的函...
吴大挠挠:在你的基础上改了一下,也不知道有没有好一点,请批评指正 public class Solution { public String PrintMinNumber(int [] number) { if(number==null||number.length==0) return ""; for(int i=0;i<number.length;i++){ for(int j=i+1;j<number.length;j++){ String sum1=String.valueOf(number[i])+String.valueOf(number[j]); String sum2=String.valueOf(number[j])+String.valueOf(number[i]); if(sum1.compareTo(sum2)>0){ int temp=number[i]; number[i]=number[j]; number[j]=temp; } } } String str=""; for(int i=0;i<number.length;i++) str=str+String.valueOf(number[i]); return str; } }
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务