思路:
用两种组合两两比较两个数,例如32 23,排序为2332小于3223,就把这两个数原本的位置交换,最后将小的放在前面
实现:
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;
}
}