题目:
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.
解答:
很明显是要将首位大的要放在前面,首位相同就看当前是ab这种大还是ba这种大,就可以发现这其实是一个类似于字符串排序的思维
所以就是用一个sort就搞定了,直接重写sort的比较函数
sort的模板是 static bool cmp()