JavaScript實(shí)現(xiàn)數(shù)組全排列、去重及求最大值算法示例
本文實(shí)例講述了JavaScript實(shí)現(xiàn)數(shù)組全排列、去重及求最大值算法。分享給大家供大家參考,具體如下:
1、全排列(遞歸)
function permutation(arr){ if (arr.length == 1) return arr; else if (arr.length == 2) return [[arr[0],arr[1]],[arr[1],arr[0]]]; else { var temp = []; for (var i = 0; i < arr.length; i++) { var save = arr[i]; arr.splice(i, 1);//取出arr[i] var res = permutation(arr);//遞歸排列arr[0],arr[1],...,arr[i-1],arr[i+1],...,arr[n] arr.splice(i, 0, save);//將arr[j]放入數(shù)組,保持原來(lái)的位置 for (var j = 0; j < res.length; j++) { res[j].push(arr[i]); temp.push(res[j]);//將arr[j]組合起來(lái) } } return temp; } }
2、數(shù)組去重
方法一:
function norepeat(contents) { var norepeatContents = []; for (var i = 0; i < contents.length; i++) { if(norepeatContents.indexOf(contents[i]) == -1) norepeatContents.push(contents[i]); } return norepeatContents; }
方法二:
function norepeat(contents) { var norepeatContents = [], hash = {}; for (var i = 0; i < contents.length; i++) { if(!hash[contents[i]]) { norepeatContents.push(contents[i]); hash[contents[i]] = true; } } return norepeatContents; }
3、求數(shù)組最大數(shù)
方法一:
function findMax(arr) { var max = arr[0]; for (var i = 1; i < arr.length; i++) { if (arr[i] > max) max = arr[i]; } return max; }
方法二:
function findMax(arr) { return Math.max.apply(Math, arr); }
PS:這里再為大家提供幾款相關(guān)工具供大家參考使用:
在線去除重復(fù)項(xiàng)工具:
http://tools.jb51.net/code/quchong
在線文本去重復(fù)工具:
http://tools.jb51.net/aideddesign/txt_quchong
在線動(dòng)畫(huà)演示插入/選擇/冒泡/歸并/希爾/快速排序算法過(guò)程工具:
http://tools.jb51.net/aideddesign/paixu_ys
更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《JavaScript數(shù)組操作技巧總結(jié)》、《JavaScript字符與字符串操作技巧總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript排序算法總結(jié)》、《JavaScript查找算法技巧總結(jié)》、《JavaScript數(shù)學(xué)運(yùn)算用法總結(jié)》、《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》及《JavaScript錯(cuò)誤與調(diào)試技巧總結(jié)》
希望本文所述對(duì)大家JavaScript程序設(shè)計(jì)有所幫助。
- JS使用Dijkstra算法求解最短路徑
- javascript算法題 求任意一個(gè)1-9位不重復(fù)的N位數(shù)在該組合中的大小排列序號(hào)
- javascript算法題:求任意一個(gè)1-9位不重復(fù)的N位數(shù)在該組合中的大小排列序號(hào)
- JavaScript求一組數(shù)的最小公倍數(shù)和最大公約數(shù)常用算法詳解【面向?qū)ο螅貧w迭代和循環(huán)】
- javascript使用遞歸算法求兩個(gè)數(shù)字組合功能示例
- javascript中解析四則運(yùn)算表達(dá)式的算法和示例
- JS使用Prim算法和Kruskal算法實(shí)現(xiàn)最小生成樹(shù)
- JS實(shí)現(xiàn)計(jì)算小于非負(fù)數(shù)n的素?cái)?shù)的數(shù)量算法示例
- JavaScript采用遞歸算法計(jì)算階乘實(shí)例
- JavaScript實(shí)現(xiàn)的一個(gè)計(jì)算數(shù)字步數(shù)的算法分享
- JS求解兩數(shù)之和算法詳解
相關(guān)文章
基于JavaScript的簡(jiǎn)易計(jì)算器功能
這篇文章主要為大家詳細(xì)介紹了基于JavaScript的簡(jiǎn)易計(jì)算器功能,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-08-08javascript 跨瀏覽器開(kāi)發(fā)經(jīng)驗(yàn)總結(jié)(五) js 事件
javascript 跨瀏覽器開(kāi)發(fā)之js 事件的兼容性問(wèn)題,需要的朋友可以參考下。2010-05-05小程序?qū)崿F(xiàn)人臉識(shí)別功能(百度ai)
這篇文章主要介紹了小程序?qū)崿F(xiàn)人臉識(shí)別功能(百度ai),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2018-12-12細(xì)品javascript 尋址,閉包,對(duì)象模型和相關(guān)問(wèn)題
似乎某些程序員的集合是不相交的,就好像JS程序員和玩編譯原理和CPU指令的匯編程序員就幾乎沒(méi)有交叉。前些日子討論的火熱的“作用域鏈”問(wèn)題,說(shuō)白了就是尋址問(wèn)題,不過(guò),這個(gè)在C中十分簡(jiǎn)單的問(wèn)題卻被JS這個(gè)動(dòng)態(tài)語(yǔ)言弄得很復(fù)雜。2009-04-04js實(shí)現(xiàn)hashtable的賦值、取值、遍歷操作實(shí)例詳解
這篇文章主要介紹了js實(shí)現(xiàn)hashtable的賦值、取值、遍歷操作,結(jié)合實(shí)例形式分析了哈希表的原理、哈希鍵值對(duì)操作相關(guān)技巧,需要的朋友可以參考下2016-12-12