JS去除数组中重复的数字

JavaScript023

JS去除数组中重复的数字,第1张

利用js中对象的特性(对象中属性具有唯一性)将数组中重复的数值项去掉。

例如数组: <code>var arr = [35,2,1,2,10,2,3,5,10,13]</code>

1.将数组转换为对象

var toObject = function (arr) { var obj = {}// 声明一个对象容器 var jfor(var i = 0j = arr.length, i<ji++){ //将数组中的值作为对象的键,然后给个值 obj[arr[i]] = true} return obj}

2.将对象转化为数组

function keys(obj){ var arr = []// 私有对象 for(var attr in obj) { // 判断对象是否有attr属性 if(obj.hasOwnProperty(attr)){ arr.push(attr)// 将对象属性的键放到数组中 } } return arr}

3.调用这两个方法

function uniq(newArr) { return keys(toObject(newArr))}

这样就可以把数组中重复的数字去掉了。

使用<code>alert(uniq(arr))</code>测试一下

可以使用双重循环,逐一对比元素,如有重复,则删除的方法去重。

其思路为

1、依来次遍历循环中的每一个元素。

2、对于任意一个元素,依次与之前的元素进行对比,如果有自重复则删除。

3、删除操作可以采用将后续元素逐个前移,达到覆盖当前元素的效果。

在此基础上可以进行一点优化,即,2113不需要每次删除元素均前移所有元素,而是把需要保留的元素放到"应该"放的位置即可,这样可以提高效率。5261

以整型数组4102为例,参考代码如下:

int remove_repeat(int *a, int l)//对起始地址为a,长度为l的数组进行去重,新的长度以返回值形式返回。

{

int i,j, r=0//i,j为循环下标,r为去重后1653元素总数,初始值为0

for(i = 0i <li ++)

{

for(j = 0j <rj ++)//检查是否重复

if(a[j] == a[i]) break

if(j == r) //没有重复元素

a[r++] = a[i]//将当前元素放置与去重后数组的尾部,并增加去重后的总数。

}

return r//返回新的长度。

}