数组去重

相似问题：

1.给一个数组，去掉重复的

2.给一个数组，把重复的元素都删了，只要出现一次的

3.求出一个数组中出现次数最多的元素和次数

在此仅提供一个比较好记忆的方法，首先定义个对象，对象的键保存数组的元素，值保存出现的次数，遍历数组将数组的信息填写进对象中，如果某元素出现一次，对象的这个键名就加一。最后根据需求遍历这个对象即可；

问题1

	function test(arr){
		var length = arr.length;
		var json = {};
		for(var i = 0;i<length;i++){
			if(!json[arr[i]]){
				json[arr[i]] = 1;
			}else{
				json[arr[i]]++;
			}
		}
		var ans = new Array();
		for(var i in json){
			ans.push(i);
		}
		return ans;
	}

问题2

	function test(arr){
		var length = arr.length;
		var json = {};
		for(var i = 0;i<length;i++){
			if(!json[arr[i]]){
				json[arr[i]] = 1;
			}else{
				json[arr[i]]++;
			}
		}
		var ans = new Array();
		for(var i in json){
			if(json[i] == 1){
				ans.push(i);
			}
		}
		return ans;
	}

问题3

	function test(arr){
		var length = arr.length;
		var json = {};
		for(var i = 0;i<length;i++){
			if(!json[arr[i]]){
				json[arr[i]] = 1;
			}else{
				json[arr[i]]++;
			}
		}
		var ans = new Array();
		var max = 1;
		var maxIndex=0;
		for(var i in json){
			if(json[i]>max){
				max = json[i];
				maxIndex = i;
			}
		}
		return '出现最多的元素是'+maxIndex+'次数'+max;
	}

------------------------------我是分割线-----------------------------------------------------------------------------

问题1数组去重用ES6 set可以直接解决，参数为要去重的数组。由于map不予许有重复的值。

var set = new Set(arr);

具体：

		var arr = ['a','b','c','d','a','b'];
		var set = new Set(arr);
		var ans = [];
		set.forEach(function(value){
			ans.push(value);
		})
		console.log(ans);

参考阮一峰老师文章有一种跟简单的方法，一定要多看API！

function dedupe(array) {
  return Array.from(new Set(array));
}

dedupe([1, 1, 2, 3]) // [1, 2, 3]

Array.from可以将set转换成数组，因此原理是首先将数组转换成set，set内部会对比添加的两个属性是否相等，若相等则不会重复添加。然后再转换成数组。