一般在面试过程中都会碰到数组去重，有时要求手写数组去重方法的代码。如果被提问到，数组去重的方法有哪些？你能答出其中的10种，会极大地提升面试官对你的好感和评价。而在真实的项目中碰到的数组去重，一般都是交给后端去处理，很少让前端处理数组去重，但是作为知识储备，我们还是应该掌握常用的方法以及对思路有所了解。

找元素：

• arr.indexOf() 找到返回索引,找不到返回-1
• arr.includes(item,2) 从索引为2开始找,返回true 或者false 可以用于去重

//要求：删除相邻的两个大小写的相同字母，
//比如：字符串'aAABbacaa'，'Aa'、'Aa'，'Bb'，都要删除，aa不用删。
//这个删除后的结果是'caa'。
let str = 'aAABbacaa';	

function DeleteDuplicateValues(str){
	let arr = [];
	for(let i=0; i<str.length; i++){
		arr.push(str[i]);
		let length = arr.length;
		arr.length>1 && arr[length-2].toLowerCase()===arr[length-1].toLowerCase() && arr[length-2]!==arr[length-1] && arr.splice(length-2,2);
	}
	return arr.join('');
}

DeleteDuplicateValues(str);			//结果：'caa'

关于快排算法的详细说明，可以参考阮一峰老师的文章快速排序

数字数组由大到小排序

// 数字数组由大到小排序
Array.prototype.Max2Min = function() {
var oValue;
for (var i = 0; i < this.length; i++) {
for (var j = 0; j <= i; j++) {
if (this[i] > this[j]) {
oValue = this[i];
this[i] = this[j];
this[j] = oValue;
}
}
}
return this;
};

在编程中，如果你想继续深入，数据结构是我们必须要懂的一块， 学习/理解数据结构的动机可能会有所不同，一方面可能是为了面试，一方面可能单单是为了提高自己的技能或者是项目需要。无论动机是什么，如果不知道什么是数组结构及何时使用应用字们，那学数据结构是一项繁琐且无趣的过程

这篇文章讨论了什么时候使用它们。在本文中，我们将学习数组和对象。我们将尝试通过使用