leetcode Largest Number python

标签：

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.

python code：

class Solution:
# @param num, a list of integers
# @return a string
def largestNumber(self, num):
　　num=[str(x) for x in num]
　　num.sort(cmp=lambda x, y: cmp(y+x, x+y))　　　　#字符串按ascii排序即可
　　return ‘‘.join(num).lstrip(‘0‘) or ‘0‘　　　　　　　　　　#输出时不显示左边的0

leetcode Largest Number python

标签：

原文地址：http://www.cnblogs.com/bthl/p/4574532.html