利用javascript编写一个去除数组重复项的方法
利用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>