前端面试的一道数组元素值去重问题

时隔近一年了,想到当初为了面试而刻苦用功的看面试题,真是感慨万千。

如今浏览算法题时又遇到了此题,原来考察的居然是对于对象的理解。。。

其实当初真不知道,数组去重,用的是循环加一遍一遍 == 的判断,这里暗自庆幸,得亏没遇到考这道题的,不然一辈子都够呛能找到工作。

比如输入: [1,13,24,11,11,14,1,2] 
输出: [1,13,24,11,14,2]
需要去掉重复的11 和 1 这两个元素。

既然考察的是对对象的理解,那么就用对象来实现去重。

var arr = [1,2,3,3,4,5,5,6,7,7];
var obj = {} ;
//首先循环将元素值压入作为对象的属性
for(var i = 0; i < arr.length; i ++) {
    obj[arr[i]] = true;
}
var newArr = [];
//其次循环对象属性压入新数组
for(var j in obj) {
    newArr.push(j);
}
console.log(newArr);

就是这么的简单,回首以前的难题,真的都迎刃而解了,但也发现了知识海洋的广阔,真应了当初老师的一句话:学到的越多,会的越少。

posted @ 2017-03-23 17:24  名字不好起啊  阅读(234)  评论(0编辑  收藏  举报