［面试没回答上的问题3］数组的去重

Posted 2020-08-22 行，无所谓崎岖

　　一个数组，怎么去除其中重复的项，

　　使用一个对象来储存当前元素是否重复来判断，如果重复就删除当前元素。　　

　　/* 数组去重 */

　　function normalize(arr){
　　　　if(arr && Array.isArrat(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;
　　}