返回数组中不重复元素

本文内容为学习了司徒正美的博客(http://www.cnblogs.com/rubylouvre/archive/2009/12/08/1619702.html)后整理总结部分内容而得

总结两种思路的解决方式。

解决思路一:

  • 将数组第一个元素取出,将数组转化为字符串,并删除该元素对应的字符串内容
  • 通过数组转化成的字符串删除其余该元素对应的重复数组元素
  • 将删除重复数组元素的字符串再转化为数组
  • 不断循环上述3步,直至数组中不再有元素,即对所有元素都进行过了判断重复操作。然后将字符串转为数组,输出结果。

代码如下:

var ret= ["span","span","strong","span","b"] 


var norepeat = function(array){ 


  var set = array.join(",")+","; 


  while(array.length){ 


    var el = array.shift(); 


    set = set.replace(el+",",""); 


    if(set.indexOf(el+",") != -1){ 


      set = set.replace(new RegExp(el+",","g"),""); 


      array = set.replace(/,$/g,"").split(","); 


    }else{ 


      set = el+","+set; 


    } 


  } 


  return set.replace(/,$/g,"").split(",") 


} 


alert(norepeat(ret))//最后返回b,strong 

解决思路二(本人更喜欢这个方法,思路比较简单明了):取出数组中的每一个元素,并新建一个容器,统计每个元素出现的次数,每个元素都统计完成后,输出统计次数为1的元素。

代码如下:

<!DOCTYPE html>
<html>
<head>
<script src="jquery-1.10.2.js"></script>
<script src="avalon.js"></script>
<script>
$(function () { $("button").click(noRepeat) });

function noRepeat() {
    var arr = ["hello", "hello", "today", "sunshine"],result=[];
    for (var i = 0, l = arr.length, temp = []; i < l; i++) {
        temp[arr[i]] ? temp[arr[i]]++ :temp[arr[i]]= 1;

    };
    for (var i in temp)
        if (temp[i] === 1)
            result.push(i);
    alert(result);
}
   
</script>
</head>
<body>
 
<div id="divTest">
	
</div>
	<button click="noRepeat">delete</button >

</body>
</html>




  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值