两数之和(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
相关产品推荐
相关产品推荐

