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))