【剑指offer】把数组排成最小的数

xiaoxiao2021-03-01  27

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。

其实就是数组排序,只不过不是看自己数字的大小,而是比较和其他数字组合的时候,是不是自己放在前面的时候更小,是的话自己就能对比于那个数字放在前面。

>>> d = {'data1':3, 'data2':1, 'data3':2, 'data4':4}  >>> sorted(d.iteritems(), key=itemgetter(1), reverse=True)  [('data4', 4), ('data1', 3), ('data3', 2), ('data2', 1)]  

对字典进行排序

Python3已经去除了cmp参数,所以sort或者sorted上的参数只有key。sorted不改变原数组,而sort则改变。num.sort(); sorted(num)

运行时间:31ms

占用内存:5724k

# -*- coding:utf-8 -*- import sys import copy def fun(num): # 将Python2中的cmp参数拿过来用 from functools import cmp_to_key # 原来的cmp赋给key key = cmp_to_key(lambda x,y:int(x+y)-int(y+x)) # 先用map将num转成str,然后利用cmp排序,最后join连接起来;lstrip去除左边的0;or '0'考虑所有数字均为0的状况 res = ''.join(sorted(map(str,num),key=key)).lstrip('0') or '0' return res print(fun([32,1,5,23]))

https://www.zhihu.com/question/30389643

转载请注明原文地址: https://www.6miu.com/read-4049974.html

最新回复(0)