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 # 拼接数组 # js数组内的数字相加 # 数组中的数字相加 # 分享JS数组求和与求最大值的方法 # JavaScript学习笔记之数组求和方法 # Javascript计算二维数组重复值示例代码 # 计算100000数组js脚本的执行时间 # 求js数组的最大值和最小值的四种方法 # javascript中数组中求最大值示例代码 # JavaScript求一个数组中重复出现次数最多的元素及其下标位置示例 # JS求多个数组的重复数据 # JS求Number类型数组中最大元素方法 # JS实现求数组起始项到终止项之和的方法【基于数组扩展函数】 # JavaScript实现数组全排列、去重及求最大值算法示例 # JS数组求和的常用方法实例小结 # 说了 # 还能 # 不多 # 而不 # 是说 # 分别为 # 一个问题 # 这篇文章 # 谢谢大家 # 能再 # 每一项 # 组中 # 有疑问 # brush # class # insertSort # pre # res # len

返回目录在线咨询

上一篇：什么是自然语言处理，如何影响SEO_SEO优化教程
下一篇：什么是SEO工具，推荐哪些常用工具_SEO优化教程

您的项目需求

*请认真填写需求信息，我们会在24小时内与您取得联系。

全网整合营销服务商

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

您的项目需求