2 qq 37666535 qq_37666535 于 2017.09.13 20:11 提问

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

图片说明

1个回答

qq_30069409
qq_30069409   2017.09.14 10:51

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

Csdn user default icon
上传中...
上传图片
插入图片