Given a list of non negative integers, arrange them such that they form the largest number.
For example, given [3, 30, 34, 5, 9]
, the largest formed number is 9534330
.
Note: The result may be very large, so you need to return a string instead of an integer.
这题不会写,参考了别人的代码。主要是cmp函数的写法。 由于单比较一个位数上的值和剩下位数上的值很难得出结论,所以选择用两个数拼在一起比大小的方法,比如3和30,就比较330和303的大小。注意cmp 这个 comparator<>的写法。
特别注意string str 是否和“0”相等,不能直接用== 而需要用equals。
Source
public class Solution {
public String largestNumber(int[] num) {
String str = new String();
if(num.length == 0)
return str;
String[] strs = new String[num.length];
for(int i = 0; i < num.length; i++){
strs[i] = String.valueOf(num[i]); //将int型数组转化为字符数组 方便cmp中的拼接 int型拼接不知道位数不好操作
}
Arrays.sort(strs, new Cmp());
if(strs[num.length - 1].equals("0")) return "0"; //num[]中是一串0
for(int i = num.length - 1; i >= 0; i--){ //将排序后的字符拼接起来
str = str + strs[i];
}
return str;
}
class Cmp implements Comparator<String>{ //***
public int compare(String a, String b){ //返回int
String ab = a + b;
String ba = b + a;
return Integer.parseInt(ab) - Integer.parseInt(ba); //***
}
}
}
Test
public static void main(String[] args){
int[] num = {0,0};
System.out.println(new Solution().largestNumber(num));
}