例34　两个排序数组合的第k小元素

1．问题描述

给定两个排好序的数组A，B，定义集合sum=a+b，其中a来自数组A，b来自数组B，求sum中第k小的元素。

2．问题示例

给出A=[1，7，11]，B=[2，4，6]，sum=[3，5，7，9，11，13，13，15，17]，当k=3，返回7；当k=4，返回9；当k=8，返回15。

3．代码实现

4．运行结果

输入：[1,7,11][2,4,6]

k=4

输出：9