js求数组中全部数字可拼接出的最大整数示例代码

前言

最近在工作碰到一个问题，就是用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);

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作能带来一定的帮助，如果有疑问大家可以留言交流，谢谢大家对脚本之家的支持。

您可能感兴趣的文章:

• 探讨js字符串数组拼接的性能问题
• php利用嵌套数组拼接与解析json的方法