传统面试题 -- 0~9组成两个五位数求最小差

题目：

0~9共十个数字，组成两个五位数，求最小差的组成。

 

思路：

从第一位，即万位思考，肯定是越接近越好，但是这里不要填1和2，因为第一位越接近越好，最近是差1，那么第一位是1，2还是2，3还是3，4都可以，因此先看后面。后四位的差要最接近，假设第一个数字大，第二个小，则要使第一个数字后四位最小，第二个数字后四位最大。因此定下后四位分别是0123和9876，剩下4和5，一大二小，因此为50123和49876，差值最小为247。要点在于不要被第一位早早困住，应当考虑全局。