劍指offer:把數組排成最小的數(含數組的全排列)

題目描述 輸入一個正整數數組,把數組裏全部數字拼接起來排成一個數,打印能拼接出的全部數字中最小的一個。例如輸入數組{3,32,321},則打印出這三個數字能排成的最小數字爲321323。html   1.直接求解 最直接的方法,就是對數組中的數的組成作一個全排列,而後逐個遍歷全排序的狀況求取最小值,而全排列的時間複雜度是n!,java 數組求全排列的方法:(遞歸)和字符串全排列的方法同樣pytho
相關文章
相關標籤/搜索