You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

有序数组两数之和使用else-if超时、普通if正常的原因求解

超时原因分析

核心问题是找到符合条件的两个数后没有跳出循环,且分支逻辑导致指针不再移动,最终进入死循环。

两种写法的逻辑差异

  • 两个独立if的版本:
    当numbers[left] + numbers[right] == target条件命中时,首先会给结果数组赋值,紧接着会继续执行第二个if的判断。此时两数之和等于目标值,不满足小于目标值的条件,所以会走else分支执行right--,指针会持续移动,直到left >= right时循环正常退出,不会卡住。

  • 改为else-if的版本:
    if、else if、else属于互斥分支,同一轮循环只会走其中一个分支。当命中等于目标值的if分支、给结果数组赋值后,后续的else if和else分支都不会执行,left和right指针的值完全没有变化。下一轮循环判断left < right仍然成立,会重复执行完全相同的逻辑,直接进入死循环,最终触发时间超限。

优化建议

正确的写法是找到符合条件的结果后直接终止循环,避免无意义的后续判断:

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int left = 0;
        int right = numbers.length - 1;
        while(left < right) {
            int sum = numbers[left] + numbers[right];
            if(sum == target) {
                return new int[]{left + 1, right + 1}; // 找到后直接返回
            } else if(sum < target) {
                left++;
            } else {
                right--;
            }
        }
        return new int[2];
    }
}

这样既不会出现死循环,还能减少不必要的计算,执行效率更高。

内容的提问来源于stack exchange,提问作者alpha-

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.07 05:06:02