Leetcode刷题记录——剑指 Offer 45. 把数组排成最小的数

最新推荐文章于 2022-07-16 22:39:14 发布

1996MZH

最新推荐文章于 2022-07-16 22:39:14 发布

阅读量135

点赞数

分类专栏： leetcode python编程技巧

本文链接：https://blog.csdn.net/weixin_41545780/article/details/107526683

版权

python编程技巧同时被 2 个专栏收录

286 篇文章 0 订阅

订阅专栏

leetcode

254 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution:
    def minNumber(self, nums: List[int]) -> str:
        length = len(nums)
        nums = [str(val) for val in nums ]
        for i in range(length-1):
            for j in range(i+1,length):
                if  not self.a_smaller_than_b(nums[i],nums[j]):
                    nums[i],nums[j] = nums[j],nums[i]
        res = ''
        for each in nums:
            res += each
        return res

    def a_smaller_than_b(self,a,b):
        return True if int(a+b) <= int(b+a) else False