题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
解题思路
定义一个比较大小的函数,num1+num2与num2+num1比较大小,若num1>num2,则说明num2要放在num1前面,所以要有一个交换。
代码实现
import java.util.ArrayList;
public class Solution {
public String PrintMinNumber(int [] numbers) {
String str ="";
for(int i =0;i<numbers.length;i++){
for(int j=i+1;j<numbers.length;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;
}
}
}
for(int i=0;i<numbers.length;i++){
str += String.valueOf(numbers[i]);
}
return str;
}
}