明天开启全国巡讲Python模式，连续8场20天讲课，外加路上来回大约16天，这个假期有的忙了。所以接下来的一段时间里不一定能像以前更新的那么频繁，我尽量。

在很久很久很久以前，公众号曾经推送过这样一篇文章Python组合列表中多个整数得到最小整数（一个算法的巧妙实现）。也就是，对于列表中的若干整数，求这些整数前后连接能够组成的最小的整数。严格来说，这个问题主要考查的是算法设计能力。

问题描述：给定一个含有多个整数的列表，将这些整数任意组合和连接，返回能得到的最小值。

算法描述：将这些整数变为相同长度（按最大的进行统一），短的右侧使用个位数补齐，然后将这些新的数字升序排列，补齐后一样大小的数字按原始数据降序排列，排序后，将低位补齐的数字删掉，把剩下的数字连接起来，即可得到满足要求的数字。

当时给出的代码是这样的：

看上去很复杂的样子，能更简单点吗？于是有了下面的代码：

上面实际上就是一行代码计算结果，为了方便阅读，才换了很多行。虽然代码简短了很多，但是对Python函数式编程要有一定了解才能看懂。那么就再来个暴力点的代码吧，在所有排列组成的整数中查找最小整数：

但是上面的代码时间复杂度有点高啊，毕竟要计算全排列，有没有更好的办法呢？下面代码最初版本由浙江温州永嘉县教师发展中心应根球老师提供。

思路倒推容易得到，在最终结果的最小整数的排列中，交换任意两个数字得到的数字都会使得结果变大。假设理想排列是x，也就是说，对于任意i和j都有int(str(x[i])+str(x[j]))<int(str(x[j])+str(x[i]))，这样的话，就变成了一个简单的排序问题。

但是问题又来了，在Python 3.x中，内置函数sorted()和列表方法sort()都取消了cmp参数而只保留了key参数，key参数指定的函数只能接收一个参数而在Python 2.x中的cmp参数指定的函数可以接收两个参数，那肿么办呢？Python标准库funtools中的cmp_to_key()可以帮助完成这个转换。

---------董付国老师Python系列教材--------

1）《Python程序设计（第2版）》（2018年5月第6次印刷）

出版社官方链接（亚马逊、京东、当当均有销售）：https://detail.tmall.com/item.htm?spm=a1z10.3-b-s.w4011-16232114860.18.24a52226hIi8Bj&id=534581929248&rn=9311dcbc68fffcf57b7ae352800e485d&abbucket=6

2）《Python可以这样学》（2018年2月第5次印刷）（本书已发行繁体版）

出版社官方链接（亚马逊、京东、当当均有销售）：https://detail.tmall.com/item.htm?spm=a1z10.3-b-s.w4011-16232114860.16.24a52226hIi8Bj&id=544817105410&rn=9311dcbc68fffcf57b7ae352800e485d&abbucket=6

3）《Python程序设计基础（第2版）》（2018年5月第2次印刷）

出版社官方链接（亚马逊、京东、当当均有销售）：https://detail.tmall.com/item.htm?spm=a1z10.3-b-s.w4011-16232114860.24.24a52226hIi8Bj&id=565581275846&rn=9311dcbc68fffcf57b7ae352800e485d&abbucket=6

4）《中学生可以这样学Python》2018年5月第2次印刷）

出版社官方链接（亚马逊、京东、当当均有销售）：https://detail.tmall.com/item.htm?spm=a1z10.3-b-s.w4011-16232114860.20.24a52226hIi8Bj&id=560808221053&rn=9311dcbc68fffcf57b7ae352800e485d&abbucket=6

5）《Python程序设计开发宝典》（2018年2月第3次印刷）

出版社官方链接（亚马逊、京东、当当均有销售）：https://detail.tmall.com/item.htm?spm=a1z10.3-b-s.w4011-16232114860.52.24a52226hIi8Bj&id=556093887133&rn=9311dcbc68fffcf57b7ae352800e485d&abbucket=6

6）《玩转Python轻松过二级》（2018年5月隆重上架）

出版社官方链接（亚马逊、京东、当当均有销售）：https://detail.tmall.com/item.htm?spm=a1z10.3-b-s.w4011-16232114860.84.24a52226hIi8Bj&id=569250004069&rn=9311dcbc68fffcf57b7ae352800e485d&abbucket=6

董付国老师6本Python系列图书阅读指南

董付国老师6本Python系列教材被北大、复旦等近百所高校选作教材

热烈庆祝《Python可以这样学》在台湾发行繁体版

董老师127课免费视频地址： https://pan.baidu.com/s/1jJeAs8Q 密码: px59

----------相关阅读----------

教学课件

1900页Python系列PPT分享一：基础知识（106页）

1900页Python系列PPT分享二：Python序列（列表、元组、字典、集合）（154页）

1900页Python系列PPT分享三：选择与循环结构语法及案例（96页）

1900页Python系列PPT分享四：字符串与正则表达式（109页）

1900页Python系列PPT分享五：函数设计与应用（134页）

1900页Python系列PPT分享六：面向对象程序设计（86页）

1900页Python系列PPT分享七：文件操作（132页）

1900页Python系列PPT分享八：异常处理结构与程序调试、测试（70页）

报告PPT（163页）：基于Python语言的课程群建设探讨与实践

非计算机专业《Python程序设计基础》教学参考大纲

计算机相关专业“Python程序设计”教学大纲（参考）

报告PPT（123页）：Python编程基础精要

《Python程序设计》实验指导书（30个实验）

系列题库分享

1000道Python题库系列分享一（17道）

1000道Python题库系列分享二（48道）

1000道Python题库系列分享三（30道）

1000道Python题库系列分享四（40道）

1000道Python题库系列分享五（40道）

1000道Python题库系列分享六（40道）

1000道Python题库系列分享七（30道）

1000道Python题库系列分享八（29道）

1000道Python题库系列分享九（31道）

1000道Python题库系列分享十（37道）

1000道Python题库系列分享十一（9道）

1000道Python题库系列分享十二（9道编程题）

相关阅读

Python花式编程案例集锦（8）：判断吉祥数字

Python花式编程案例集锦（7）：判断回文

Python花式编程案例集锦（6）

Python花式编程案例集锦（5）

Python花式编程案例锦集（4）

Python花式编程案例锦集（3）

Python花式编程案例锦集（2）

Python花式编程案例锦集（1）