首页 > 编程 > JavaScript > 正文

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

2019-11-19 15:40:46
字体:
来源:转载
供稿:网友

前言

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

总结

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

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表