[已解决]时间复杂度

songsinuo

请帮忙解释一下这个代码呗，没看懂

最佳答案

月排行榜 / 总排行榜

jhq999

2021-10-18 09:55:50

和大减大，和小增小，因为已经排序不存在漏网的组合。
最大和最小的和大于X，那么最大可以丢掉，因为和任何其他数的和肯定都大于x，所以和大减大，最大=次大，重新对比，以此类推。
最大和最小的和小于X，那么最小可以丢掉，因为和任何其他数的和肯定都小于x，所以和小增小，最小=次小，重新对比，以此类推。
至于丢掉的最大最小的和都被在丢掉时就已经被反向排除了
当最大==最小的时候就退出循环return false;

跳转到最佳答案楼层

jhq999

和大减大，和小增小，因为已经排序不存在漏网的组合。
最大和最小的和大于X，那么最大可以丢掉，因为和任何其他数的和肯定都大于x，所以和大减大，最大=次大，重新对比，以此类推。
最大和最小的和小于X，那么最小可以丢掉，因为和任何其他数的和肯定都小于x，所以和小增小，最小=次小，重新对比，以此类推。
至于丢掉的最大最小的和都被在丢掉时就已经被反向排除了
当最大==最小的时候就退出循环return false;