Leetcode.1.两数之和

Leetcode.1.两数之和

小白第一次的代码用了两个for循环，时间复杂度O(n^2)

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        a=len(nums)
        for n in range(0,a):
	        for m in range(n+1,a):
		        if nums[n]+nums[m]==target:
			        return[n,m]

因为两个循环导致执行时间比较长
（刚开始学python，等之后学了新的知识才改进代码吧！）