溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
前言
最近在工作碰到一個問題，就是用javascript求數組中所有數字能拼接出的最大整數，數組的每一項為單獨的拼接項，不能再拆開，例如[2,34]中2和34分別為要被拼接的數字，而不是說34還能繼續拆分為3和4。
具體需求為，將[7,321,35,4]拼接為7435321。下面話不多說了，來一起看看詳細的實現方法吧。
我設計的算法如下：
function insertSort(arr) {
let res = [arr[0]];
for (let i = 1, len = arr.length; i < len; i++) {
let temp = arr[i];
for (let j = i - 1; j >= 0; j--) {
if (!compareNum(res[j],temp)) {
res[j + 1] = res[j];
res[j] = temp;
} else {
res[j + 1] = temp;
break;
}
}
}
return res;
}
function compareNum(a,b) {
a =""+a;
b = ""+b;
let aLen=a.length;
let bLen=b.length;
let aIndex=0;
let bIndex=0;
while (aIndex<aLen && bIndex<bLen){
let flag=false;
if (a[aIndex]==b[bIndex]){
aIndex+1<aLen && (aIndex++,flag=true);
bIndex+1<bLen && (bIndex++,flag=true);
}else{
break;
}
if (!flag){
break;
}
}
if (a[aIndex]>b[bIndex]){
return true;
}else{
return false;
}
}
let arr=[5,2,1,38];
// let arr=[5,2,1,38,52,4,5,593,8,55,555,492,493,7,9,61,66,6];
// let arr=[5,2,1,38,52,4,5,593,61,6];
function toInt(arr) {
let newArr=insertSort(arr);
document.write(newArr);
return newArr.join("");
}
let intNum=toInt(arr);
console.log(intNum);
總結
以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作能帶來一定的幫助，如果有疑問大家可以留言交流，謝謝大家對億速云的支持。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
