javascript一道综合了解析数组、数组去重和数组排序的前端工程师进阶面试题

已知道如下数组：
var arr = [[1, 2, 2], [3, 4, 5, 5], [6, 7, 8, 9, [11, 12, [12, 13, [14]],15]], 10];
编写一个程序将数组扁平化并去除其中重复部分数据，最终得到一个升序且不重复的数组：
var res= [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15]
答案：

<script>
/** 
 * 解析数组，然后去重，排序 
 * @type Array 
 */  
//解析数组 
var arr = [[1, 2, 2], [3, 4, 5, 5], [6, 7, 8, 9, [11, 12, [12, 13, [14]],15]], 10];  
var newArray = [];  
function getArray(array) {  
    array.forEach(function(e) {  
        if (typeof e === "object") {  //判断是否是一个对象；是：进入递归，否：压入数组
            getArray(e);  
        } else {  
            newArray.push(e);  
        }  
    });  
}  
getArray(arr);  
//数组去重
Array.prototype.unique = function() {
    var temp = []; // 一个新的临时数组 
    for(var j = 0; j < this.length; j++) { // 遍历当前数组 
            //判断临时数组中是否有该遍历的元素存在 
            if (temp.indexOf(this[j]) == -1) { 
                temp.push(this[j]); // 若不存在，则push到临时数组里面 
            } 
        } 
    return temp; 
}
//排序（下面提供两种方法）
// newArray.sort(function(a,b){//通过数组里面的sort方法排序
//  return a-b;
// })
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)); 
}; 

newArray = newArray.unique();
newArray = quickSort(newArray);
console.log(newArray);
</script>

运行结果图：

对数组的操作在前端工程师的面试题中是百分百有的，但是平时注意积累面试前复习一下话还是挺简单！

祝各位面试成功，步步高升！谢谢阅读和点赞！