标签:个数 bsp mic stringbu numbers ros log [] compare
题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
思路:对字符串进行排序,比如有s1和s2,那么比较s1s2个s2s1谁更大一些。。。
public String PrintMinNumber(int [] numbers) { String[] strs=new String[numbers.length]; for(int i=0;i<numbers.length;i++) strs[i]=String.valueOf(numbers[i]); Arrays.sort(strs,new Comparator<String>(){ public int compare(String s1,String s2){ String s1s2=s1+s2; String s2s1=s2+s1; return s1s2.compareTo(s2s1); } }); StringBuffer buf=new StringBuffer(); for(String s:strs){ buf.append(s); } return buf.toString(); }
标签:个数 bsp mic stringbu numbers ros log [] compare
原文地址:http://www.cnblogs.com/team42/p/6684288.html