浅谈数组全排列、去重、求最大值的JavaScript实现

小鱼儿 2022-09-29 12:55 128阅读 0赞

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]放入数组，保持原来的位置
    			for (var j = 0; j < res.length; j++) {
    				res[j].push(arr[i]);
    				temp.push(res[j]);//将arr[j]组合起来
    			}
    		}
    		return temp;
    	}
    }

2、数组去重

方法一：

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、求数组最大数

方法一：

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);
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，128人围观）

还没有评论，来说两句吧...

相关阅读

相关 JavaScript数组去重（12种方法，史上最全）

JavaScript数组去重（12种方法，史上最全）转载自：[https://segmentfault.com/a/1190000016418021?utm\_sour

- 日理万妓/ 2023年02月21日 06:21/ 0 赞/ 117 阅读

相关求数组中的最大值和最小值(javascript方法)

var ar = [2, 98, 20, 53]; console.log(Math.max.apply(Math, ar));

心已赠人/ 2022年12月11日 07:25/ 0 赞/ 378 阅读

相关 JavaScript开发之求数组最大值

今天，运用JavaScript的相关知识，制作了数组最大值的案例。希望我们互相学习，共同进步！最终效果图： ![在这里插入图片描述][2021022820450071

绝地灬酷狼/ 2022年11月03日 15:25/ 0 赞/ 234 阅读

相关浅谈数组全排列、去重、求最大值的JavaScript实现

1、全排列（递归） function permutation(arr){ if (arr.length == 1) return arr;

小鱼儿/ 2022年09月29日 12:55/ 0 赞/ 129 阅读

相关 javascript中数组中求最大值

<html> <head> <title>数组的最大值的获取</title> <script> //定义数

绝地灬酷狼/ 2022年09月19日 05:22/ 0 赞/ 331 阅读

相关求数组最大值最小值

include <iostream> include <algorithm> using namespace std; in

古城微笑少年丶/ 2022年09月12日 01:44/ 0 赞/ 464 阅读

相关去重全排列

\include <stdio.h> \include <string.h> int num=0; void swap(char \a, char \b) \{

╰半橙微兮°/ 2022年07月15日 07:56/ 0 赞/ 110 阅读

相关数组去重的JavaScript实现

1.最简方法创建一个空的新数组，依次检查旧数组的值是否存在于新数组中，如果不存在就push进去。主要用到数组的indexOf方法。 function arrU

梦里梦外;/ 2022年06月18日 00:40/ 0 赞/ 244 阅读

相关 JavaScript数组去重（12种方法，史上最全）

数组去重，一般都是在面试的时候才会碰到，一般是要求手写数组去重方法的代码。如果是被提问到，数组去重的方法有哪些？你能答出其中的10种，面试官很有可能对你刮目相看。在真实[的

忘是亡心i/ 2022年04月13日 09:59/ 0 赞/ 288 阅读

相关 Javascript实现数组去重 [转]

1.遍历数组法它是最简单的数组去重方法（indexOf方法）实现思路：新建一个数组，遍历去要重的数组，当值不在新数组的时候（indexOf为-1）就加入该新数组中；

小鱼儿/ 2021年11月17日 13:46/ 0 赞/ 423 阅读