数组去重

方法一   set 数组去重

定义一个函数 实现数组去重   返回去重后的数组

     function norepeat( arr ){

            var set = new Set( arr );

            return Array.from( set );（返回去重后的数组）

            return Array.from( new Set(arr) );

            return [...new Set(arr)];（最短的去重办法）

   }

      }Set(arr)];

   }

 

方法二

思路：先将数组按照一定的顺序排好（升序或降序），用数组相邻的两个数做比较，如果相邻的两个数不相等，就将前一个数存入到新数组中

     编写函数has(arr , num) 判断数组中是否存在num这个元素，返回布尔类型

function has(arr,num){   

          for( var i = 0 ; i < arr.length ; i++ ){

              if( arr[i] == num ){

                   return true; // 有

              }

          }

          return false;//没有

     } 

function norepeat2( arr ){

            //先将数组进行排序

            arr.sort( function(a,b){

                  return a-b>0;

            } )

            var newarr = [];//存储去重后的数据

            //遍历原数组 比较相邻的两个数

            for( var i = 0 ; i < arr.length ; i++ ){

                  if( arr[i] != arr[i+1] ){

                        newarr.push( arr[i] );

                  }

            }

            return newarr;

      }

      

      var res = norepeat2( [34,2,34,2,45,67,45,67,56,2] );

      alert( res );

 

方法三

思路：定义一个空数组 ， 遍历原数组，判断原数组中的每一个数在空数组中是否存在，如果不存在 ，就将这个数 存入到 空数组中  

     编写函数has(arr , num) 判断数组中是否存在num这个元素，返回布尔类型

function has(arr,num){   

          for( var i = 0 ; i < arr.length ; i++ ){

              if( arr[i] == num ){

                   return true; // 有

              }

          }

          return false;//没有

     }   

 function norepeat( arr ){ //arr就是要去重的数组 （原数组）

            var newarr = [];//空数组 用来存储去重后的数据

            for( var i = 0 ; i <arr.length ; i++ ){

                  //var res =  has( newarr,arr[i] );

                  if( !has( newarr,arr[i] ) ){ //不存在

                        newarr.push( arr[i] );

                  }

            }

            return newarr;

      }

var res = norepeat2( [34,2,34,2,45,67,45,67,56,2] );

     alert( res );