算法之去重

1 先排序后去重

<script type="text/javascript">
    arry=[0,3,2,4,2,6,8,3,2,1];
    list= method4 ();
    function method4 (){
      //将数组进行排序
      arry.sort();
      //定义结果数组
      var arr=[arry[0]];

      for(var i = 1; i < arry.length; i++){    //从数组第二项开始循环遍历数组
         //判断相邻两个元素是否相等，如果相等说明数据重复，否则将元素写入结果数组
         if(arry[i] !== arry[i+1]){
            arr.push(arry[i]);
         }
      }
      return arr;
   }
   console.log("+++++++++",list)
</script>

2 利用hash

var hash=function () {
       var temp=[];
       for(var i=0;i<arry.length;i++){
           if(!hash[arry[i]]){
               temp.push(arry[i]);
               hash[arry[i]]=true;
           }
       }
       console.log("+++++++++",temp);
       return temp;
   }
   hash();

3  es6新加的数据结构

uniq();
function uniq() {
 var result=new Array();
 // 是es6新的数据类型  里面的值是惟一的
 result=new Set(arry);
 console.log("++++++++result",result)
}