179. Largest Number
Medium
Given a list of non negative integers, arrange them such that they form the largest number.
Example 1:
Input:[10,2]
Output: "210"
Example 2:
Input:[3,30,34,5,9]
Output: "9534330"
Note: The result may be very large, so you need to return a string instead of an integer.
class Solution {
public String largestNumber(int[] nums) {
if (null == nums) {
return "0";
}
String[] ss = new String[nums.length];
int n = nums.length;
for (int i = 0; i < n; i++) {
ss[i] = String.valueOf(nums[i]);
}
Arrays.sort(ss, (s1, s2) -> {
String s1s2 = s1 + s2;
String s2s1 = s2 + s1;
return s2s1.compareTo(s1s2);
});
StringBuilder sb = new StringBuilder();
for (int i = 0; i < n; i++) {
sb.append(ss[i]);
}
String result = new String(sb);
return '0' == result.charAt(0) ? "0" : result;
}
}