暴力解
全排列,然后组成,最后输出最小的数。类似于字符串的全排列,那个题就是把排列过程分为第一个和后面的,可以通过递归实现,也可以转换为动态规划
定义排序规则
什么排序规则可以使得数最小,如果确定就可以在比较两个数的时候找到谁应该排在前面而不只是谁大,排序规则就是将m和n两个数字拼接成mn和nm,看哪个大则排序到前面,等于重新定义了排序规则
那怎么比较每个str的组合呢,第一种就用普通的for循环嵌套比较就好。如果用java语言可以写比较器来比较(注意比较器只能用来比较集合,所以要把int数组变成Integer数组或者是直接写一个list来装),因为这个算法的重点并不是考排序,所以没必要单独写一个O(nlogn)的排序算法。然后拼接字符串可以用StringBuilder
import java.util.ArrayList;
import java.util.Collections;
public class Solution {
public String PrintMinNumber(int [] numbers) {
if(numbers==null || numbers.length==0){
return "";
}
ArrayList<Integer> list=new ArrayList<Integer>();
for(int i=0;i<numbers.length;i++){
list.add(numbers[i]);
}
Collections.sort(list,(Integer o1,Integer o2)->{
String str1=o1+""+o2;
String str2=o2+""+o1;
return str1.compareTo(str2);
});
StringBuilder sb=new StringBuilder();
for(Integer i:list){
sb.append(i);
}
return sb.toString();
}
}