每日一题(95) - 两个有序数组元素之积、和的最小K个值

题目来自阿里面试题目

题目

(1)已知A B两个数组，元素有序，构造新的集合S={x*y | x属于A, y属于B} 求S中最小的k个元素，最优解法。

(2)已知A B两个数组，元素有序，构造新的集合S={x+y | x属于A, y属于B} 求S中最小的k个元素，最优解法。

思路：这两个题本质上属于同一个题目，可以使用同一个思路做。