【leetcode】179. 最大数 & 【剑指Offer】45.把数组排成最小的数

最新推荐文章于 2022-01-16 13:52:49 发布

原创最新推荐文章于 2022-01-16 13:52:49 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 同时被 2 个专栏收录

116 篇文章

订阅专栏

剑指Offer

18 篇文章

订阅专栏

本文介绍了一种将非负整数数组重新排列以形成最大可能整数的算法。通过比较不同整数组合的大小，该算法能有效地找到最优解，并以字符串形式返回结果，避免了大数运算的问题。

题目：

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。

示例 1:

输入: [10,2]
输出: 210

示例 2:

输入: [3,30,34,5,9]
输出: 9534330

说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。

代码：

class Solution(object):
    def largestNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: str
        """
        if len(nums) == 0 or nums == None:
            return 0
        if len(nums) == 1:
            return str(nums[0])
        res = [nums[0]]
        for i in range(1,len(nums)):
            for j in range(len(res)):
                flag = False
                if str(nums[i])+str(res[j]) > str(res[j])+str(nums[i]):
                    flag = True
                    res.insert(j,nums[i])
                    break
            if flag == False:
                res.append(nums[i])
        res_str = ""
        for i in res:
            res_str+=str(i)
        return str(int(res_str))