前端面试的一道数组元素值去重问题
时隔近一年了,想到当初为了面试而刻苦用功的看面试题,真是感慨万千。
如今浏览算法题时又遇到了此题,原来考察的居然是对于对象的理解。。。
其实当初真不知道,数组去重,用的是循环加一遍一遍 == 的判断,这里暗自庆幸,得亏没遇到考这道题的,不然一辈子都够呛能找到工作。
比如输入: [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);
就是这么的简单,回首以前的难题,真的都迎刃而解了,但也发现了知识海洋的广阔,真应了当初老师的一句话:学到的越多,会的越少。