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