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>