js求數(shù)組中全部數(shù)字可拼接出的最大整數(shù)示例代碼
前言
最近在工作碰到一個問題,就是用javascript求數(shù)組中所有數(shù)字能拼接出的最大整數(shù),數(shù)組的每一項為單獨的拼接項,不能再拆開,例如[2,34]中2和34分別為要被拼接的數(shù)字,而不是說34還能繼續(xù)拆分為3和4。
具體需求為,將[7,321,35,4]拼接為7435321。下面話不多說了,來一起看看詳細的實現(xiàn)方法吧。
我設(shè)計的算法如下:
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);
總結(jié)
以上就是這篇文章的全部內(nèi)容了,希望本文的內(nèi)容對大家的學(xué)習(xí)或者工作能帶來一定的幫助,如果有疑問大家可以留言交流,謝謝大家對腳本之家的支持。
- 分享JS數(shù)組求和與求最大值的方法
- JavaScript學(xué)習(xí)筆記之?dāng)?shù)組求和方法
- Javascript計算二維數(shù)組重復(fù)值示例代碼
- 計算100000數(shù)組js腳本的執(zhí)行時間
- 求js數(shù)組的最大值和最小值的四種方法
- javascript中數(shù)組中求最大值示例代碼
- JavaScript求一個數(shù)組中重復(fù)出現(xiàn)次數(shù)最多的元素及其下標(biāo)位置示例
- JS求多個數(shù)組的重復(fù)數(shù)據(jù)
- JS求Number類型數(shù)組中最大元素方法
- JS實現(xiàn)求數(shù)組起始項到終止項之和的方法【基于數(shù)組擴展函數(shù)】
- JavaScript實現(xiàn)數(shù)組全排列、去重及求最大值算法示例
- JS數(shù)組求和的常用方法實例小結(jié)
相關(guān)文章
Vue項目vscode 安裝eslint插件的方法(代碼自動修復(fù))
這篇文章主要介紹了Vue項目vscode 安裝eslint插件的方法 代碼自動修復(fù),需要的朋友可以參考下2020-04-04JS 實現(xiàn)導(dǎo)航菜單中的二級下拉菜單的幾種方式
這篇文章主要介紹了JS 實現(xiàn)導(dǎo)航菜單中的二級下拉菜單的幾種方式的相關(guān)資料,這里提供了三種方式,和實例代碼,需要的朋友可以參考下2016-10-10JS控制阿拉伯?dāng)?shù)字轉(zhuǎn)為中文大寫示例代碼
阿拉伯?dāng)?shù)字如何轉(zhuǎn)為中文大寫這個實現(xiàn)的方法有很多,在本文將為大家介紹下js中時如何實現(xiàn)的,感興趣的朋友可以參考下2013-09-09解決layui的使用以及針對select、radio等表單組件不顯示的問題
今天小編就為大家分享一篇解決layui的使用以及針對select、radio等表單組件不顯示的問題,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2019-09-09