題目:
輸入一個正整數數組,把數組里所有數字拼接起來排成一個數,打印能拼接處的所有數字中最小的一個。例如輸入數組{3,32,321},則打印出這3個數字能排成的最小數字321323
解法:
找到一個排序規則,數組根據這個規則排序之后能排成一個最小的數字。要確定排序規則,就要比較兩個數字,也就是給出兩個數字m和n,我們需要確定一個規則判斷m和n哪個應該排在前面,而不是僅僅比較這兩個數字的值哪個更大。
兩個數字m和n能拼接成mn和nm,比較mn和nm的大小。(字符串比較)
題目:
輸入一個正整數數組,把數組里所有數字拼接起來排成一個數,打印能拼接處的所有數字中最小的一個。例如輸入數組{3,32,321},則打印出這3個數字能排成的最小數字321323
解法:
找到一個排序規則,數組根據這個規則排序之后能排成一個最小的數字。要確定排序規則,就要比較兩個數字,也就是給出兩個數字m和n,我們需要確定一個規則判斷m和n哪個應該排在前面,而不是僅僅比較這兩個數字的值哪個更大。
兩個數字m和n能拼接成mn和nm,比較mn和nm的大小。(字符串比較)