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

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

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

1. >>> d = {'data1':3, 'data2':1, 'data3':2, 'data4':4}  
2. >>> sorted(d.iteritems(), key=itemgetter(1), reverse=True)  
3. [('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