題目描述
輸入一個正整數陣列，把陣列里所有數字拼接起來排成一個數，列印能拼接出的所有數字中最小的一個，例如輸入陣列{3，32，321}，則列印出這三個數字能排成的最小數字為321323，
思路
對vector容器內的資料進行排序，按照 將a和b轉為string后
若 a＋b<b+a a排在在前 的規則排序,
如 2 21 因為 212 < 221 所以 排序后為 21 2
to_string() 可以將int 轉化為string
牛客網鏈接
js代碼
function PrintMinNumber(numbers)
{
// write code here
let res = ''
numbers.sort((a,b) => {
let A = ''
let B = ''
A += String(a)
A += String(b)
B += String(b)
B += String(a)
return A - B
})
for (let i of numbers) res += i
return res
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/138121.html
標籤：其他
上一篇：高級排序演算法
下一篇：樹的資料結構