利用javascript编写一个去除数组重复项的方法

最新推荐文章于 2019-10-08 13:20:06 发布

hehoha_wj

最新推荐文章于 2019-10-08 13:20:06 发布

阅读量171

点赞数

文章标签： JavaScript HTML C C++ C# ViewUI

利用javascript编写一个去除数组重复项的方法，时间复杂度O(n),大家看看有没有什么漏洞或者写出自己更好的方法

<html>
<head>
  <script type="text/javascript">
   function distinct(arr){
    var rs = new Array();
    for(var i=0;i<arr.length;i++){
     var s = ","+rs.join(",")+",";
     if(!s.match(","+arr[i]+",")){
      rs.push(arr[i]);
     }
    }
    return rs;
   }
   var r = new Array(1,2,212,2);
   alert(distinct(r).toString());
  </script>
</head>
<body>
</body>
</html>