劍指Offer面試題 把陣列排成最小的數

2021-08-27 16:27:13 字數 615 閱讀 9340

題目描述

輸入乙個正整數陣列,把陣列裡所有數字拼接起來排成乙個數,列印能拼接出的所有數字中最小的乙個。例如輸入陣列,則列印出這三個數字能排成的最小數字為321323

分析

public

class

solution

bubblesort(strs,len);

for(int i=0; i < len; i++)

return result;

}public

static

void

bubblesort(string strs, int len)}}

}public

static

boolean

biggerthanorequal(string a, string b)

return

true;

}public

static

void

main(string args);

system.out.println(printminnumber(a));

}}

劍指Offer 面試題33 把陣列排成最小的數

把陣列排成最小的數 輸入乙個正整數陣列,把陣列裡所有數字拼接起來排成乙個數,列印能拼接處的所有數字中的最小的乙個。例如 輸入陣列,則列印出這3個數字能排成的最小數字321323 思路 我們應該對於給出的兩個數字m和n,需要確定規則m和n哪個應該排序在前面,而不是比誰大誰小。m和n能拼成mn或者nm,...

劍指offer 面試題33 把陣列排成最小的數

題目 輸入乙個正整數陣列,把陣列裡面的所有數字連線起來排成乙個數,列印能拼接出的所有數字中最小的乙個。例如輸入陣列,則列印這三個數字能排成的最小數字321323。基本思想 o nlogn 兩個數字m和n能拼接數字mn和nm。如果mn 如對321和32,排序為32132 32321,所以321 32 ...

劍指Offer之面試題33 把陣列排成最小的數

所有 均通過g 編譯器 測試,僅為練手紀錄。面試題33 把陣列排成最小的數 題目 輸入乙個正整數陣列,把陣列裡所有數字拼接起來排成乙個數,列印能拼接出所有數字中最小的乙個。例如輸入陣列 3,32,321 則列印出這 3個數字能排成的最小數字 321323.面試題33 把陣列排成最小的數 題目 輸入乙...