数组-----找出两个乱序数组A和B中,A[p] + B[q] = sum的所有数组对

方法一:排序+线性扫描法(时间复杂度O(mlogm+nlogn))

方法二:Hash法,时间复杂度O(m+n),空间复杂度O(min{m,n})

猜你喜欢

转载自blog.csdn.net/weixin_39916039/article/details/81199820
今日推荐