美文网首页
找出数组中重复的元素

找出数组中重复的元素

作者: 小透明进击战 | 来源:发表于2019-07-17 16:53 被阅读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]));

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

相关文章

网友评论

      本文标题:找出数组中重复的元素

      本文链接:https://www.haomeiwen.com/subject/owlclctx.html