[] 32. Offer to prove safety arranged in an array to achieve a minimum number of python

Title Description

Enter a positive integer array, the array of all the numbers arranged in a number spliced ​​together, the splice can print out all numbers smallest one. 3,32,321 input array} {e.g., print the minimum number of three numbers can be arranged to 321,323.

# -*- coding:utf-8 -*-
class Solution:
    def PrintMinNumber(self, numbers):
        # write code here
        if len(numbers) == 0:
            return ''
        numbers.sort()

        numbers = list(map(str, numbers))

        for i in range(len(numbers)-1):  # 0,1
            a = numbers[i] + numbers[i+1]
            b = numbers[i+1] + numbers[i]
            temp = a if int(a) <= int(b) else b
            numbers[i+1] = temp
            
        return numbers[-1]

s = Solution()
res = s.PrintMinNumber([3, 32, 321])
print(res)
Published 99 original articles · won praise 6 · views 3966

Guess you like

Origin blog.csdn.net/weixin_42247922/article/details/104009444