前言
最近在工作碰到一個問題，就是用javascript求數組中所有數字能拼接出的最大整數，數組的每一項為單獨的拼接項，不能再拆開，例如[2,34]中2和34分別為要被拼接的數字，而不是說34還能繼續拆分為3和4。
具體需求為，將[7,321,35,4]拼接為7435321。下面話不多說了，來一起看看詳細的實現方法吧。
我設計的算法如下：
js;">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);總結
以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作能帶來一定的幫助，如果有疑問大家可以留言交流，謝謝大家對VeVb武林網的支持。
新聞熱點
疑難解答
