剑指offer--把数组排成最小的数（思维）

思路1 (暴力搜索) O ( n ! ∗ n ) O(n!*n) O(n!∗n) 就是直接暴力搜所有排列的情况 复杂度分析：先不考虑是否有重复的情况每个位置选数就是个全排列，中规模的数据就一定超时 代码 省略 思路2 (贪心) O ( n 2 l o g n ) O(n^2logn) O(n2logn) 利用排序的思路将相邻两个数字组合，采取较小的那种组合方式进行排序，因为：如果A<B（A，B指的

>>阅读原文<<