js面试题之数组去重和快速排序

数组去重和快速排序这两个问题是在公司面试web前端常见的两个基础js问题，博主在阿里面试时就遇到过这个问题，现在我讲讲我知道的解决这两个问题的代码答案。

（ps：这两个题目都有好多种解决方案，大家可以先了解自己容易掌握的方法，然后再去网上找到最有效率的方法去了解其中的原理）

数组去重：

Array.prototype.unique=function(){
	var n=[];//一个临时数组
	for(var r=0;r<this.length;r++){
		if(n.indexOf(this[r])==-1)
			n.push(this[r]);
	}
	return n;
}

快速排序：

var quickSort = function(arr) {
　　if (arr.length <= 1) { return arr; }
　　var pivotIndex = Math.floor(arr.length / 2);
　　var pivot = arr.splice(pivotIndex, 1)[0];
　　var left = [];
　　var right = [];
　　for (var i = 0; i < arr.length; i++){
　　　　if (arr[i] < pivot) {
　　　　　　left.push(arr[i]);
　　　　} else {
　　　　　　right.push(arr[i]);
　　　　}
　　}
　　return quickSort(left).concat([pivot], quickSort(right));
};