谷歌面试题:输入是两个整数数组,他们任意两个数的和又能够组成一个数组,求这个和中前k个数怎么作?

分析:ios “假设两个整数数组为A和B,各有N个元素,任意两个数的和组成的数组C有N^2个元素。 那么能够把这些和当作N个有序数列: A[1]+B[1] <= A[1]+B[2] <= A[1]+B[3] <=… A[2]+B[1] <= A[2]+B[2] <= A[2]+B[3] <=… … A[N]+B[1
相关文章
相关标签/搜索