LeetCode 179. Largest Number

原创于 2022-03-29 09:06:00 发布 · 286 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表 #数据结构

LeetCode 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种使用贪心算法和冒泡排序构造由一组非负整数形成的最大可能数值的方法。通过将整数转换为字符串并进行两两比较，确保形成的最大数值。最终返回结果以字符串形式呈现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

Given a list of non-negative integers nums, arrange them such that they form the largest number and return it.

Since the result may be very large, so you need to return a string instead of an integer.

解题思路

贪心思想。两两比较选取最大的一个，我是采取的冒泡排序来解这一道题，抛砖引玉吧算是。

代码

class Solution:
    def largestNumber(self, nums: List[int]) -> str:
        ans = ""
        n = len(nums)
        for i in range(n):
            for j in range(0, n - i - 1):
                s1 = str(nums[j]) + str(nums[j + 1])
                s2 = str(nums[j + 1]) + str(nums[j])
                if s1 > s2:
                    nums[j + 1], nums[j] = nums[j], nums[j + 1]
        for i in range(n - 1, -1, -1):
            ans += str(nums[i])     
        if ans[0] == '0':
            return '0'
        return ans