package new_offer;
import java.util.Arrays;
import java.util.Comparator;
/**
此题借鉴别人的思路。https://www.nowcoder.com/profile/773456/tests
* 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
* 例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
* @author Sonya
*先将整型数组转换成String数组，然后将String数组排序，最后将排好序的字符串数组拼接出来。关键就是制定排序规则。
*排序规则如下：
* 若ab > ba 则 a > b，
* 若ab < ba 则 a < b，
* 若ab = ba 则 a = b；
* 比如 "3" < "31"但是 "331" > "313"，所以要将二者拼接起来进行比较
*/
public class N32_PrintMinNumber {
public String PrintMinNumber(int [] numbers) {
if(numbers.length==0)return "";
int n=numbers.length;
String[]str=new String[n];
for(int i=0;i<n;i++) {//将numbers中的每一个放入str字符数组中
str[i]=String.valueOf(numbers[i]).toString();
}
Arrays.sort(str, new Comparator<String>() { //重写compare 方法。
@Override
public int compare(String str1,String str2) {
String c1=str1+str2;
String c2=str2+str1;
return c1.compareTo(c2);
}
});
StringBuilder sb=new StringBuilder();
for(int i=0;i<n;i++) {
sb.append(str[i]);
}
return sb.toString();
}
public static void main(String[] args) {
// TODO Auto-generated method stub
N32_PrintMinNumber n32=new N32_PrintMinNumber();
int []array= {3,32,321};
String str=n32.PrintMinNumber(array);
System.out.println(str);
}
}
转载于:https://www.cnblogs.com/kexiblog/p/11149944.html
相关资源：JAVA上百实例源码以及开源项目
