把數組中數字連起來組成一個最小的數字

題目描述:輸入一個整型數組,將數組裏的全部數字連起來組成一個數字,輸出全部可能的數字中最小的一個。java 好比如今輸入一個數組 {3,32,321},那麼輸出的最小的數應該是 321323.  -------題目來自 劍指offer.算法 思路:最直接的方法是列出全部的組合狀況,而後找出最小的那個數。可是這樣時間複雜度是 n! ,複雜度太大。數組 另尋思路,咱們知道在排序裏面最快的排序算法時間復
相關文章
相關標籤/搜索