两数之和
考察点:
1、分支流程控制、循环流程控制
2、字符串常用方法a.index
3、字符串遍历for num in nums
4、不要使用双层for循环,可以成功,但是时间复杂度高
题目:
给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数并返回他们的数组下标
你可以假设每种输入只会对应一个答案,但是,你不能重复利用这个数组中同样的元素
nums = [2,7,11,1,15,8]
target = 9
result = []
for num1 in nums:
if num1 <= target:
num2 = target - num1
if num2 in nums:
flag1 = nums.index(num1)
flag2 = nums.index(num2)
if [flag1,flag2] not in result and [flag2,flag1] not in result:
result.append([flag1,flag2])
print(result)
#for num1 in nums:
# for num2 in nums:
# if num1+num2 == target:
# flag1 = nums.index(num1)
# flag2 = nums.index(num2)
# if [flag1,flag2] not in result and [flag2,flag1] not in result:
# result.append([flag1,flag2])
#print(result)