本人是初学小白,two sum也没three sum复杂,就不引入哈希,直接遍历:
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
n=len(nums)
for i in range(0,n-1):
for x in range(i+1,n):
if nums[i]+nums[x]==target:
return [i,x]