利用javascript編寫一個去除數組重復項的方法

quguiliang 14年前發布 | 1K 次閱讀

利用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>

 本文由用戶 quguiliang 自行上傳分享，僅供網友學習交流。所有權歸原作者，若您的權利被侵害，請聯系管理員。
 轉載本站原創文章，請注明出處，并保留原始鏈接、圖片水印。
 本站是一個以用戶分享為主的開源技術平臺，歡迎各類分享！