LeetCode--Largest Number（最大数字）Python

题目：

给定一个包含非负数的列表，重新排列，使其最终组合之后的整数最大。例如：给定列表

[3, 30, 34, 5, 9]

, 返回的最大整数是

9534330

解题思路：

相当于对列表中的数字进行排序。使用冒泡排序、快排等都可以。重要的是怎么决定两个整数的先后顺序，如3、30和34：正确的顺序是34330，正确的判断思路是根据组合后的数字哪个大进行排序。

代码（Python）：

class Solution:
# @param {integer[]} nums
# @return {string}
def largestNumber(self, nums):
n = len(nums)
for i in range(n):
for j in range(n-i-1):
temp_1 = str(nums[j])
temp_2 = str(nums[j+1])
if(int(temp_1+temp_2)<int(temp_2+temp_1)):
temp = nums[j]
nums[j] = nums[j+1]
nums[j+1] = temp
output = ''
for i in nums:
output = output + str(i)
return str(int(output))