筆試 最小拼接數

2021-09-28 23:30:07 字數 563 閱讀 2226

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

例如輸入陣列,則列印出這三個數字能排成的最小數字為321323。

思路:可以用list儲存,通過sort方法排序,排序規則就是將兩數相加所得最小的乙個放在前面,最終遍歷相加list,就能得到最小的拼接數

public

class

minstring

sc.close()

; collections.

sort

(list,

newcomparator

()});

string strres ="";

char

char1 = list.

get(0)

.tochararray()

;if(char1[0]

=='0')}

else}

system.out.

println

(strres);}

}

試題 J 整數小拼接

給定義個長度為 n 的陣列 a1,a2,an。你可以從中選出兩個數 ai 和 aj i 不等於 j 然後將 ai 和 aj 一前一後拼成乙個新的整數。例如 12 和 345 可 以拼成 12345 或 34512 注意交換 ai 和 aj 的順序總是被視為 2 種拼法,即便 是 ai aj 時。樣例...

數字拼接,找出最小的數

輸入乙個正整數陣列,把陣列裡所有數字拼接起來排成乙個數,列印能拼接出的所有數字中最小的乙個。例如輸入陣列,則列印出這三個數字能排成的最小數字為321323。思路 1.建立新的排序規則 由 mn小於nm 得到 m小於n,即m排在n的前面得到的數比較小 2.將小的數字排在前面 3.將有序的數字拼接成字串...

拼接平方數

小明發現49很有趣,首先,它是個平方數。它可以拆分為4和9,拆分出來的部分也是平方數。169也有這個性質,我們權且稱它們為 拼接平方數。100可拆分1 00,這有點勉強,我們規定,0 00 000 等都不算平方數。小明想 還有哪些數字是這樣的呢?你的任務出現了 找到某個區間的所有拼接平方數。輸入格式...