大二算法题，自己打的老是超时，毫无思路，跪等大佬

Question

Answer 1

这种题一看就是二分吧。
你可以先大概的判断一下，若果最两个数组中最大的相加还是比你要找的k小就说明没有，如果两个最小的相加仍比k要大也说明没有。
大概是说a[i] + b[k] == k ,你可以理解成 b[k] = k - a[i]， 然后叜b数组中进行二分查找，这样应该就会好很多。