来源于力扣上的第一道题
描述:给定一个数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回他们的数组下标。
例如输入:nums = [1,3,4,7,12],target = 11
输出为:[2,3]
因为nums[2] + nums[3] == 11,所以返回[2,3]
暴力破解法:
"""原理遍历第一遍,
假设x为一个指针停在第一个元素不懂,
第二个指针y接着遍历寻找一第一个指针元素匹配的元素,
依次循环,匹配成功就break,不成功就else continue
"""
class Solution:
def twoSum(self, nums, target):
# 获取nums长度
n = len(nums)
# 遍历
for x in range(n):
for y in range(x + 1, n):
if nums[x] + nums[y] == target:
return x, y
break
else:
continue