标签:
import java.util.*; public class Solution { public String PrintMinNumber(int [] numbers) { for(int i=0;i<numbers.length;i++){ for(int j=numbers.length-1;j>i;j--){ if(compare(numbers[j-1],numbers[j])>0){ int temp=numbers[j-1]; numbers[j-1]=numbers[j]; numbers[j]=temp; } } } String ans=""; for(int i=0;i<numbers.length;i++){ ans+=numbers[i]; } return ans; } public int compare(int int1,int int2){ String str1=int1+""+int2; String str2=int2+""+int1; return str1.compareTo(str2); } }
附带java比较器代码,这个直接调用sort函数,使用自定义规则比较,直接替换上边的冒泡过程即可
Collections.sort(list, new Comparator<Integer>(){ public int compare(Integer str1,Integer str2){ String s1=str1+""+str2; String s2=str2+""+str1; return s1.compareTo(s2); } });
标签:
原文地址:http://www.cnblogs.com/tobemaster/p/5911352.html