找出数组中重复的元素

    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]));

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

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 面试中常用的几个基本算法整理记录(二) 无意中看到了面试中的 10 大排序算法总结原文地址记录一下,方便查找。 查...
    190CM阅读 1,790评论 1 12
  • 作者:大海里的太阳原文地址:http://www.cnblogs.com/wxisme/ 前言 查找和排序算法是算...
    IT程序狮阅读 2,530评论 0 63
  • 前言 查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中...
    宝塔山上的猫阅读 1,102评论 1 21
  • 离部落不远的雪山是一个传说中的地方,每天都有放牧人出来放牧8只羊,不知道什么原因,在部落的大石碑上总是会出现一列列...
    丁若阅读 269评论 0 1
  • 第一次一个人带娃去旅行,之前是兴奋加小担心,兴奋点在于我终于可以见到异国他乡的网友,而且是我们母女俩个人的...
    丹尼可爱熊阅读 366评论 0 0