劍指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指的

>>阅读原文<<