时间复杂度
请帮忙解释一下这个代码呗，没看懂本帖最后由 jhq999 于 2021-10-18 10:19 编辑
和大减大，和小增小，因为已经排序不存在漏网的组合。
最大和最小的和大于X，那么最大可以丢掉，因为和任何其他数的和肯定都大于x，所以和大减大，最大=次大，重新对比，以此类推。
最大和最小的和小于X，那么最小可以丢掉，因为和任何其他数的和肯定都小于x，所以和小增小，最小=次小，重新对比，以此类推。
至于丢掉的最大最小的和都被在丢掉时就已经被反向排除了
当最大==最小的时候就退出循环return false;
页:
[1]