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