Given an array of non-negative integers, arrange them so that their concatenation forms the largest possible number. Return the result as a string. If the result starts with zero (all inputs are zero), return "0".
Input
nums: array of non-negative integers
Output
The largest number formable by concatenation, as a string.
Examples
Example 1
Inputnums = [3, 30, 34, 5, 9]
Output"9534330"
Explanation: The order 9, 5, 34, 3, 30 produces the largest concatenation.
Example 2
Inputnums = [0, 0, 0]
Output"0"
Constraints
Return the result as a string.
If all elements are zero, return "0" rather than "000".