題目:
輸入一個(gè)正整數(shù)數(shù)組,把數(shù)組里所有數(shù)字拼接起來排成一個(gè)數(shù)厦坛,打印能拼接處的所有數(shù)字中最小的一個(gè)。例如輸入數(shù)組{3,32,321}译暂,則打印出這3個(gè)數(shù)字能排成的最小數(shù)字321323
解法:
找到一個(gè)排序規(guī)則,數(shù)組根據(jù)這個(gè)規(guī)則排序之后能排成一個(gè)最小的數(shù)字撩炊。要確定排序規(guī)則外永,就要比較兩個(gè)數(shù)字,也就是給出兩個(gè)數(shù)字m和n拧咳,我們需要確定一個(gè)規(guī)則判斷m和n哪個(gè)應(yīng)該排在前面伯顶,而不是僅僅比較這兩個(gè)數(shù)字的值哪個(gè)更大。
兩個(gè)數(shù)字m和n能拼接成mn和nm骆膝,比較mn和nm的大小祭衩。(字符串比較)