javascript数组的常见算法

数组的去重

方法1：效率低

    <script type="text/javascript" charset="UTF-8">
       var arr=[1,2,3,3,2,1,4,3,1];
       var result=[];
       //创建一个新数组，并遍历两个数组
       for(var i=0;i<arr.length;i++){
           //如果有相同数字，则结束内层遍历;否则push()到result中
           for(var j=0;j<result.length;j++){
               if (arr[i]==result[j]) break;
           }
           //验收，看result是不是每一项都不等于arr[i]，
           if(j==result.length){
               result.push(arr[i]);
           }
       }
       console.log(result);
    </script>

方法2：

    <script type="text/javascript" charset="UTF-8">
       var arr=[1,2,3,3,2,1,4,3,1];
       var temp={};
       var result=[];
       for(var i=0;i<arr.length;i++){
           if(!temp[arr[i]]){
               result.push(arr[i]);
               temp[arr[i]]=1;
           }
       }
       console.log(result);
    </script>