两个无序数组求公共交集
百度软件开发面试题:现有数据A[]和数组B[],数组A和B的元素个数可能相差很多,但也可能几乎相同。要求有什么方法能尽快找出数组A和B的交集元素。说明时间和空间复杂性是多少?
方案一:使用两个for循环遍历两个数组,时间复杂度为O(n2n^2),空间复杂度O(1)方案二:将两个数组排好序,之后设置两个数组的下标i=0,j = 0,从头到尾扫描两个数组中数是否相同,如果不同,较小的数靠后移位,如果相
原创
2017-08-17 21:20:38 ·
7644 阅读 ·
4 评论