Skip to main content

2563

不会做的medium题,看了题解才恍然大悟,可以用 #<=a的数 - #<=b的数得到#处于ab之间的数

那么问题给到了如何找到nums[i] + nums[j] <= a?因为顺序无关对于每个nums[i]可以直接二分找到最接近a - nums[i]的数,因为nums[j] <= a - nums[i].