最大數(shù)

題目描述：給定一組非負(fù)整數(shù) nums，重新排列每個(gè)數(shù)的順序（每個(gè)數(shù)不可拆分）使之組成一個(gè)最大的整數(shù)。

注意：輸出結(jié)果可能非常大，所以你需要返回一個(gè)字符串而不是整數(shù)。

示例說(shuō)明請(qǐng)見(jiàn)LeetCode官網(wǎng)。

來(lái)源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/largest-number/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

解法一：數(shù)組排序

首先，通過(guò)排序?qū)⒔o定的nums排序好，排序邏輯是通過(guò)一個(gè)比較器實(shí)現(xiàn)的，就是比較2個(gè)數(shù)正向連接和反向連接哪個(gè)比較大，然后按順序?qū)⑴判蚝蟮臄?shù)組連接起來(lái)即可。

備注：邏輯比較清晰，但是還是提交了多次才提交成功，主要遇到以下兩個(gè)問(wèn)題：

• 沒(méi)考慮很大的數(shù)的情況，使用Integer導(dǎo)致越界了，改成Long才對(duì)；

• 沒(méi)考慮拼接后的數(shù)前綴的0是無(wú)意義的，需要去掉。

這兩點(diǎn)都很基礎(chǔ)，以后注意。

【每日寄語(yǔ)】 不在沉默中爆發(fā)，就在沉默中滅亡。