You need to enable JavaScript to run this app. 两数之和(twoSum)暴力法实现异常 测试用例返回重复索引排查
优惠活动
大模型
产品
解决方案
定价
更多

两数之和(twoSum)暴力法实现异常 测试用例返回重复索引排查

两数之和暴力法实现运行异常排查

问题基础定义

两数之和(twoSum)问题定义为:给定整数数组nums和整数目标值target,返回数组中满足两数之和等于target的两个元素的索引。

参考示例:

  • 输入:nums = [2,7,11,15],target = 9
  • 输出:[0,1]
  • 匹配逻辑:nums[0] + nums[1] == 9,因此返回对应索引[0,1]

异常现象

自行编写的暴力法实现,在测试场景nums=[2,5,5,11]、target=10下运行结果异常:程序错误返回[1,1],但该场景下正确返回值应为[1,2],目前无法定位代码中的错误位置。

现有实现代码

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        a=[0,0]
        for i in range(len(nums)-1):
            for j in range(1, len(nums)):
                if((nums[i]+nums[j])==target):
                     return i,j
        return none 

测试运行对照

  • 测试输入:nums = [2,5,5,11],target = 10
  • 实际程序输出:[1,1]
  • 预期正确输出:[1,2]

代码错误定位

  • 核心循环逻辑错误:内层循环的起始值设置错误。当前代码内层循环j固定从1开始遍历,没有和外层i的位置做错位约束,当i遍历到索引1时,j=1会取到同一位置的元素,计算nums[1] + nums[1] = 5+5=10,直接触发返回逻辑,最终得到错误结果[1,1]。
  • Python语法规范错误:函数末尾返回值写为none,Python中正确的空返回标识为None(首字母大写),当前写法会触发名称未定义的报错。
  • 冗余无效代码:定义了变量a但全程未参与逻辑计算,属于无意义的冗余片段。

修正后可正常运行的暴力法实现

from typing import List
class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        # 外层遍历每个元素作为第一个加数
        for i in range(len(nums)):
            # 内层从i的下一个位置开始遍历,避免取到同一个元素、减少重复计算
            for j in range(i + 1, len(nums)):
                if nums[i] + nums[j] == target:
                    return [i, j]
        # Python空返回正确写法
        return None

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

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.11.19 10:36:04