前言

最近在工作碰到一個問題，就是用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);

總結

以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作能帶來一定的幫助，如果有疑問大家可以留言交流，謝謝大家對錯新站長站的支持。