js常见算法/数组去重等

这里有一篇关于js其他的算法

https://www.cnblogs.com/lvmylife/p/7208541.html

https://www.jackpu.com/qian-duan-mian-shi-zhong-de-chang-jian-de-suan-fa-wen-ti/

我这里不重复他的。

几个常用的数组去重。方法很多，自行百度，挑几个思维方式比较正常的

// es6的最简单。

function uniq(arr){
  var x = new Set(arr);
 return [...x];
}

// 数组下标，是不是第一次出现，如果不是我们就删掉它。

function uniq2(arr) {
    for (var i = 0; i < arr.length; i++) {
        if (arr.indexOf(arr[i]) != i) {
            arr.splice(i,1);//删除数组元素后数组长度减1后面的元素前移,再继续循环的话会跳过一个的
            i--;//数组下标回退
        }
    }
    return arr;
}

// 利用对象

var arr = [1,23,1,1,1,3,23,5,6,7,9,9,8,5];
var o={};
var newArr=[];
for(var i=0;i<arr.length;i++){
    var k=arr[i];
    if(!o[k]){  // 这里没有就往里边放，当有一样的这个就是true
        o[k]=true;
        newArr.push(k);
    }
}

好记清楚明了

新增一个又去重，统计重复的个数，哪个最多。

function app(arr) {
	var newA = [],
		o = {};
	for (var i = 0; i < arr.length; i++) {
		var k = arr[i];
		if (!o[k]) {
			o[k] = 1;
			newA.push(k);
		} else {
			o[k]++;
		}
	}
	var newB = 0,s = "";
	for (var i in o) {
		if (newB < o[i]) {
			newB = o[i];
			s = i;
		}

	}
	var sum = [newA, o, newB, s];   // s就是那个最多的那个元素，newB就是多少个了
	return sum;
}