劍指offer 面試題33:把數(shù)組排成最小的數(shù)

題目:
輸入一個(gè)正整數(shù)數(shù)組,把數(shù)組里所有數(shù)字拼接起來排成一個(gè)數(shù),打印能拼接處的所有數(shù)字中最小的一個(gè)。例如輸入數(shù)組{3,32,321},則打印出這3個(gè)數(shù)字能排成的最小數(shù)字321323

解法:
找到一個(gè)排序規(guī)則,數(shù)組根據(jù)這個(gè)規(guī)則排序之后能排成一個(gè)最小的數(shù)字。要確定排序規(guī)則,就要比較兩個(gè)數(shù)字,也就是給出兩個(gè)數(shù)字m和n,我們需要確定一個(gè)規(guī)則判斷m和n哪個(gè)應(yīng)該排在前面,而不是僅僅比較這兩個(gè)數(shù)字的值哪個(gè)更大。
兩個(gè)數(shù)字m和n能拼接成mn和nm,比較mn和nm的大小。(字符串比較)

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 最小的k個(gè)數(shù) 求子數(shù)組的最大和 把數(shù)組排成最小的數(shù)字 1.最小的k個(gè)數(shù) 問題描述:輸入n個(gè)數(shù)字,找到數(shù)組中最小的k...
    zero_sr閱讀 518評論 0 1
  • 第1章 面試的流程 編程時(shí)應(yīng)注意的三點(diǎn): 思考清楚再開始編碼; 良好的代碼命名和縮進(jìn)對齊; 能夠單元測試; 現(xiàn)場面...
    codingXue閱讀 570評論 5 0
  • 把數(shù)組排成最小的數(shù) 題目描述 輸入一個(gè)正整數(shù)數(shù)組,把數(shù)組里所有數(shù)字拼接起來排成一個(gè)數(shù),打印能拼接出的所有數(shù)字中最小...
    echoVic閱讀 608評論 1 1
  • 本文出自 Eddy Wiki ,轉(zhuǎn)載請注明出處:http://eddy.wiki/interview-code.h...
    eddy_wiki閱讀 9,444評論 0 30
  • 在我意想千千萬萬次下,這個(gè)可以和我同享?xiàng)鞲绺绲娜苏娴某霈F(xiàn)了,我是震撼又木納、即驚喜又害怕的感覺嗎?揣測不了...
    我是我的天涯閱讀 209評論 1 2

友情鏈接更多精彩內(nèi)容