初入leetcode ————两数之和

 

 

import time

#方法一：
class Solution:
    def twoSum(self, nums, target):
        for i in range(len(nums)):  #第一次循环列表
            for j in range(i+1,len(nums)): #第二次循环列表应该把第一次循环的那个数字排除在外
                if nums[i] +nums[j] == target:
                    return j,i
                else:
                    continue

#方法二：
class Solution:
    def twoSum(self, nums, target):
        for i in range(len(nums)):
            if target -nums[i] in nums and i !=nums.index(target -nums[i]):   #如果差值在列表中且不是同一个元素，就返回两个元素的索引
                return [i,nums.index(target -nums[i])]
            else:
                continue

#方法三
class Solution:
    def twoSum(self, nums, target):
        dic = {}
        for i,num in enumerate(nums):  #先把列表所有的元素按照索引为值，数字为键的方式放入字典中。
            dic[num] = i
        for i,num in enumerate(nums):
            j = dic[target-num]           #以差值为键，在字典中查找有没有对应的值。
            if i!=j and j is not None:   
                return [i,j]

t1 = time.perf_counter()
solution = Solution()
a = solution.twoSum([2,7,11,15,2,6,98,23], 13)
t2 = time.perf_counter()
print(a)
print(t2-t1)

方法一是最常规的思维，就是嵌套循环，不断变量列表。方法二，用了一个循环，查看目标值减每次循环的值是否在列表中。方法三用了字典，提高了效率