数组筛选重复元素

来源:互联网 发布:giftq java 编辑:程序博客网 时间:2024/05/16 18:41

<script type="text/javascript">
<!--
function unique(arr) {
 var jarr = {}, an = [], ar = [];       
 for (var i=0, iLen = arr.length; i < iLen; i++) {
  jarr[arr[i]] = typeof jarr[arr[i]] != 'undefined' ? jarr[arr[i]] + 1 : 1;
 }
 for (var j in jarr){
  an.push(j);
  jarr[j] > 1 ? ar.push(j) : null;
 }           
 return {n : an, r : ar};
}

var arr = [1,2,2,3,4,2,6,3,9,2,7,4,11,5,2,3];
var rs = unique(arr);       
document.write(arr.join(',')+"<br />"+rs.n.join(',')+"<br />"+rs.r.join(',')+"<br />");
//-->
</script>
时间复杂度:n

原创粉丝点击