9.28 两个有序数组间相加和的TOP K问题

【题目】：

　　给定两个有序数组arr1和arr2，再给定一个整数k，返回来自arr1和arr2的两个数相加和最大的前k个，两个数必须分别来自两个数组

　　举例：

　　　　arr1=[1, 2, 3, 4, 5]， arr2=[3, 5, 7, 9, 11]， k=4

　　　　返回数组[16, 15, 14, 14]

【要求】：

　　时间复杂度达到O(klogk)

题目来源：左程云老师《程序员代码面试指南》