劍指offer:把數組排成最小的數

題目描述 輸入一個正整數數組,把數組裏全部數字拼接起來排成一個數,打印能拼接出的全部數字中最小的一個。例如輸入數組{3,32,321},則打印出這三個數字能排成的最小數字爲321323。web 思路 大數問題通常轉化成字符串,這道題也是,求把數組裏數字拼成最小的數,其實轉化成字符串拼接一下,在對比一下,就能夠獲得排列順序 好比 AB<BA 那麼就A排在前面,因此自定義cmp函數,把數字轉化成字符串
相關文章
相關標籤/搜索