python-输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个

Rubyhh

于 2020-04-15 07:39:31 发布

阅读量2.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： python数据结构文章标签： python

本文链接：https://blog.youkuaiyun.com/Rubyhh/article/details/105526561

python数据结构专栏收录该内容

5 篇文章

订阅专栏

这篇博客介绍了如何使用Python对一个正整数数组进行操作，通过比较和排序数组元素，将它们拼接成不同的数字，并找出其中最小的那个数字。博主提供了一种逐个比较并调整元素顺序的方法，最终将最大的元素移动到末尾，从而得到最小的拼接结果。

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

思路：
对数组中的元素逐个排序，若int(str(array[i])+str(array[i+1]))>int(str(array[i+1])+str(array[i])),则元素i需要和元素i+1调换位置。像这样依次排序，需要依次将最大元素排到最末尾、倒数第二大元素排到最末尾。。。。
代码实现为：

class Solution:
    def PrintMinNumber(self, numbers):
        # write code here
        if not numbers:
            return ''
        if len(numbers)==1:
            return numbers[0]
        flag=len(numbers)
        s=len(numbers)
        while flag>0:
            s-=1
            for i in range(s):
                if int(str(numbers[i])+str(numbers[i+1]))>int(str(numbers[i+1])+str(numbers[i])):
                    temp=numbers[i]
                    numbers[i]=numbers[i+1]
                    numbers[i+1]=temp
            #return numbers
            flag-=1
        r=int(''.join('%s' %id for id in numbers))
        return r