给出一组非负整数,重新排列他们的顺序把他们组成一个最大的整数。
样例
给出 [1, 20, 23, 4, 8],返回组合最大的整数应为8423201。
挑战
在 O(nlogn) 的时间复杂度内完成。
解题思路:很容易想到符号重载,可是java里面怎么用我不知道。网上查了查,看到别人的思路copy了一下。有个细节注意一下,对0的处理。Arrays.sort 是做升序,重载的时候记得改成大的数字变成小的数字。
一刷没有ac
class NumberCompare implements Comparator<String>{
@Override
public int compare(String s1, String s2){
return (s2+s1).compareTo(s1+s2);
}
}
public class Solution {
/**
*@param num: A list of non negative integers
*@return: A string
*/
public String largestNumber(int[] num) {
if(num == null || num.length == 0) return "";
String[] strs = new String[num.length];
for(int i = 0; i < num.length; i++){
strs[i] = String.valueOf(num[i]);
}
Arrays.sort(strs,new NumberCompare());
StringBuilder sb = new StringBuilder();
for(String i : strs) sb.append(i);
String res = sb.toString();
int index = 0;
while(index < res.length() && res.charAt(index) == '0'){
index++;
}
if(index == res.length()) return "0";
return res.substring(index);
}
}