如何解决twoSum问题的蛮力方法不起作用
给出一个整数nums数组和一个整数target,返回两个数字的索引,以使它们加起来成为target。
例如:
Input: nums = [2,7,11,15],target = 9
Output: [0,1]
Output: Because nums[0] + nums[1] == 9,we return [0,1]
而且,我的代码不适用于测试用例:
[2,5,11]
输出
[1,1]
应该为[1,2],但返回[1,1],我在这里无法理解错误的行。
而且,这是我的代码
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
#test case
#[2,11]
#10
#Output
#[1,1]
解决方法
尝试一下
nums =[2,5,11]
target = 10
for i in range(len(nums)-1):
for j in range(i+1,len(nums)):
if((nums[i]+nums[j])==target):
print(i,j)
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。