文章“怎么比较两个集合是否相等?”来源:http://rijin.iteye.com/blog/1868186 写得还是很深入的,在csdn上也浏览次数也不少,借着原著的火气,本着自己学习和服务他人的态度,我用代码实现一下。
判断两个数组是否相等在程序设计还是很常见的(包括无序的),所以特别实现一下。比如:1,2,3与3,2,1是相等的。
去重,比如说一个整数数组,最笨的方法就是直接挨个比较,算法复杂度为O(n^2),程序思路简单,就不上代码了。这里主要实现一种复杂度为O(n)的算法。如下:
本文提供了一种复杂度为O(n)的算法,用于判断两个数组是否相等,适用于去重及排序后的数组比较,避免了O(n^2)的笨拙方法。
文章“怎么比较两个集合是否相等?”来源:http://rijin.iteye.com/blog/1868186 写得还是很深入的,在csdn上也浏览次数也不少,借着原著的火气,本着自己学习和服务他人的态度,我用代码实现一下。
判断两个数组是否相等在程序设计还是很常见的(包括无序的),所以特别实现一下。比如:1,2,3与3,2,1是相等的。
去重,比如说一个整数数组,最笨的方法就是直接挨个比较,算法复杂度为O(n^2),程序思路简单,就不上代码了。这里主要实现一种复杂度为O(n)的算法。如下:

被折叠的 条评论
为什么被折叠?