[面试没回答上的问题3]数组的去重
一个数组,怎么去除其中重复的项,
使用一个对象来储存当前元素是否重复来判断,如果重复就删除当前元素。
/* 数组去重 */ function normalize(arr){ if(arr && Array.isArray(arr)){ var i, len, map = {}; for(i = arr.length; i >= 0; --i){ if(arr[i] in map){ arr.splice(i, 1); } else { map[arr[i]] = true; } } } return arr; }