輸入一個正整數數組,把數組裏全部數字拼接起來排成一個數,打印能拼接出的全部數字中最小的一個。例如輸入數組{3,32,321},則打印出這三個數字能排成的最小數字爲321323。劍指Offer(32)

解題思路:數組      先兩兩比較,例如m、n,肯定哪一個應該排在前面,哪一個應該排在後面,比較的規則就是mn與nm哪一個更小,利用排序函數將小的數放在字符串數組的前面,最後拼接字符串以輸出。(注意大數的問題,所以將數值裝換爲字符串)函數 class Solution { public: static bool compare(const string& s1, const string&
相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息
相關文章