from typing import List# 這道題很容易能夠想到,只需要遍歷兩邊列表就可以了# 兩層迴圈class Solution: def twoSum(self, numbers: List[int], target: int) -> List[int]: # 第一次遍歷列表 for i ...
from typing import List
# 這道題很容易能夠想到,只需要遍歷兩邊列表就可以了
# 兩層迴圈
class Solution:
def twoSum(self, numbers: List[int], target: int) -> List[int]:
# 第一次遍歷列表
for index1 in range(len(numbers)):
# 註意這裡,如果有重覆的值可以直接跳過
if index1 != 0 and numbers[index1] == numbers[index1 - 1]:
continue
# 遍歷index1後邊的值,與numbers[index1]相加,判斷是否等於目標值
for index2 in range(index1 + 1,len(numbers)):
if numbers[index1] + numbers[index2] == target:
return [index1 + 1,index2 + 1]