数组去重和快速排序这两个问题是在公司面试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));
};