- 排序,我用的优先级队列,本质上一致的。if(s1+s2>s2+s1){ s2的值小于s1,}
java的比较器代码lambda表达式(o1,o2)->Integer.compare(Integer.parseInt(o1+o2),Integer.parseInt(o2+o1))
- 基数排序的思路,转为字符串,从高位往低位,逐个排序,高位越小,优先级越高,并且空字符优先级最低。感觉和上面思路差不多。
import java.util.*; public class Solution { public String PrintMinNumber(int [] numbers) { PriorityQueue<String> queue = new PriorityQueue<>((o1,o2)->Integer .compare(Integer.parseInt(o1+o2),Integer.parseInt(o2+o1))); for(int i=0;i<numbers.length;i++){ queue.add(String.valueOf(numbers[i])); } String res=""; for(int i=0;i<numbers.length;i++){ res+=queue.poll(); } return res; } }