已知道如下数组:
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>
运行结果图:
对数组的操作在前端工程师的面试题中是百分百有的,但是平时注意积累面试前复习一下话还是挺简单!
祝各位面试成功,步步高升!谢谢阅读和点赞!