找出数组中重复的元素

2019-07-17  本文已影响0人  小透明进击战
    function duplicates(arr) {
      for(var i=0;i<arr.length-1;i++){
          for(var j=0;j<arr.length-1-i;j++){
              if(arr[j]>arr[j+1]){
                  var tmp=arr[j+1];
                  arr[j+1]=arr[j];
                  arr[j]=tmp;
              }
            }
          }
          console.log(arr);
          var newarr=[];
          var i=0;
          while(i<arr.length){
            if(arr[i]==arr[i+1]){
              newarr.push(arr[i]);
              i=arr.lastIndexOf(arr[i])+1;
            }else{
              i++;
            }
          }
          console.log(newarr);
        return newarr;
    }
   console.log(duplicates([1, 2, 4, 4, 3, 3, 1, 5, 3]));

先排序再比较,注意不要陷入死循环。

上一篇 下一篇

猜你喜欢

热点阅读