Largest Number

leetcode第179题，给出一组整型数字，把他们拼接成一个最大的数字，结果可能超出整型，因此返回字符串。

这道题目的关键是如何对所给的数据进行排序，排序的规则比较特殊，需要自定义，然后把函数指针传入sort函数里，这里在c++、java、python中的应用几乎是大同小异，只要排序完成，接下来的工作就是把排序好的字符串连接起来就可以了。

如果自己寻找排序的规则，比较麻烦，而且容易考虑补全，漏掉情况，索性我们就直接试探，拿出两个数直接把他们拼接成一个数字，观察哪个大然后就返回相应的值即可。

有一种特殊情况，算是一个坑，那就是全都是0，这里需要特殊处理一下。

写得有点啰嗦了，用lambda表达式可以非常简洁，为了清晰我就暂时写成这个样子吧。

class Solution:
# @param {integer[]} nums
# @return {string}
def largestNumber(self, nums):
def cmp(x,y):
sx = str(x)
sy = str(y)
n1 = int(''.join([sx,sy]))
n2 = int(''.join([sy,sx]))
if n1 > n2:
return 1
elif n1 < n2:
return -1
else:
return 0
snums = map(str,nums)
snums.sort(cmp)
zero = True
for num in nums:
if num != 0:
zero = False
break
snums.sort(cmp)
if zero:
return "0"
else:
return ''.join(snums[::-1])