面試題把陣列排成最小的數（C ）

輸入乙個正整數陣列，把陣列裡所有數字拼接起來排成乙個數，列印能拼接出的所有數字中最小的乙個。例如輸入陣列，則打出這3個數字能排成的最小數字321323。

這個題目最直接的做法應該是先求出這個陣列中所有數字的全排列，然後把每個排列拼起來，最後求出拼起來的數字的最大值，這裡不過多敘述。根據排列組合的知識，n個數字總共有n！個排列。我們再來看一種更快的演算法。

這道題其實是希望我們能找到乙個排序規則，陣列根據這個規則排序之後能排成乙個最小的數字。要確定排序規則，就要比較兩個數字，也就是給出兩個數字m和n，我們需要確定乙個規則判斷m和n哪個應該排在前面，而不是僅僅比較這兩個數字的值哪個更大。

根據題目的要求，兩個數字m和n能拼接成數字mn和mm。如果mn」及「=」表示常規意義的數值的大小關係，而文字「大於」、「小於」、「等於」表示我們新定義的大小關係。

接下來考慮怎麼去拼接數字，即給出數字m和n，怎麼得到數字mn和nm並比較它們的大小。直接用數值去計算不難辦到，但需要考慮到乙個潛在的問題就是m和n都在int能表達的範圍內，但把它們拼起來的數字mn和mm用int表示就有可能溢位了，所以這還是乙個**的大數問題。

乙個非常直觀的解決大數問題的方法就是把數字轉換成字串。另外，由於把數字m和n拼接起來得到mn和nm，它們的位數肯定是相同的，因此比較它們的大小只需要按照字串大小的比較規則就可以了。

在c#中只要利用委託（delegate）來修改array的sort()方法即可

public
class
solution
array.
sort
(str,
delegate
(string m,
string n));
string result ="";
for(
int i=
0;i)return result;
}}

*注：本文參考自《劍指offer》何海濤著

面試題 把陣列排成最小的數（C ）