对文章 “一道面试题:怎么比较两个集合是否相等?” 的各种具体实现

本文提供了一种复杂度为O(n)的算法,用于判断两个数组是否相等,适用于去重及排序后的数组比较,避免了O(n^2)的笨拙方法。

文章“怎么比较两个集合是否相等?”来源:http://rijin.iteye.com/blog/1868186 写得还是很深入的,在csdn上也浏览次数也不少,借着原著的火气,本着自己学习和服务他人的态度,我用代码实现一下。

   判断两个数组是否相等在程序设计还是很常见的(包括无序的),所以特别实现一下。比如:1,2,3与3,2,1是相等的。

  去重,比如说一个整数数组,最笨的方法就是直接挨个比较,算法复杂度为O(n^2),程序思路简单,就不上代码了。这里主要实现一种复杂度为O(n)的算法。如下:

     

      

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值