js求数组中全部数字可拼接出的最大整数示例代码
程序员文章站
2022-04-29 08:10:50
前言
最近在工作碰到一个问题,就是用javascript求数组中所有数字能拼接出的最大整数,数组的每一项为单独的拼接项,不能再拆开,例如[2,34]中2和34分别为要被拼...
前言
最近在工作碰到一个问题,就是用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);
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作能带来一定的帮助,如果有疑问大家可以留言交流,谢谢大家对的支持。