179. Largest Number

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.

给一个数组，把里边的数拼接起来，成为最大的整数。

代码：

参考代码

解题思路：对数组排序，排序的规则是前后两个数，在前的数m 和在后的数 n，拼接的时候一定是 mn 大于 nm，如果这个mn 大于nm ，那么在n后边的数拼接后一定没有mn大。最后一步是对全是0的时候进行处理。