032把数组排成最小的数
题目:
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
方法:比较法
思路:本题的意思是让各种排序的数字最小,说明我们要进行比较,把小的排在前面,但因为位数不同没法比较,所以需要自定义排序,让两个数字变成字符串来进行判断,把小的放在前面,最后遍历加起来即可
例如:2和21 加起来比较221和212,212更小,于是说明21更小,把21放在2的前面
代码:
public String PrintMinNumber(int [] numbers) {
if(numbers==null||numbers.length==0) return "";
StringBuilder sb = new StringBuilder();
for(int i=0; i<numbers.length ; i++) {
for (int j = i+1; j<numbers.length; j++) {
compare(numbers,i,j);
}
//将每次循环中最小的存入StringBuilder中
sb.append(numbers[i]);
}
return sb.toString();
}
//比较交换的函数
public void compare(int[] numbers,int i,int j){
int a=Integer.valueOf(numbers[i]+""+numbers[j]);
int b=Integer.valueOf(numbers[j]+""+numbers[i]);
if(a>b){
int temp = numbers[i];
numbers[i]=numbers[j];
numbers[j]=temp;
}
}