一開始使用暴力破解
class solution:
def twosum(self, numbers: 'list[int]', target: 'int') -> 'list[int]':
res=
for i,v in enumerate(numbers):
if v<=target:
for j in range(i+1,len(numbers)):
if numbers[j]==target-v:
if numbers[j]>target-v:
break
return res
表現很差，然後使用兩個指標，從頭和尾向中間移動，
class solution:
def twosum(self, numbers: 'list[int]', target: 'int') -> 'list[int]':
l=0r=len(numbers)-1
while numbers[l]+numbers[r]!=target:
sum=numbers[l]+numbers[r]
if sum>target:
r-=1
if sum結果就不錯
167 兩數之和 II 輸入有序陣列
給定乙個已按照公升序排列的有序陣列，找到兩個數使得它們相加之和等於目標數。函式應該返回這兩個下標值index1 和 index2，其中 index1 必須小於 index2。說明 示例 輸入 numbers 2,7,11,15 target 9輸出 1,2 解釋 2 與 7 之和等於目標數 9 因此...
167 兩數之和 II 輸入有序陣列
給定乙個已按照公升序排列 的有序陣列，找到兩個數使得它們相加之和等於目標數。函式應該返回這兩個下標值 index1 和 index2，其中 index1 必須小於 index2。說明 返回的下標值 index1 和 index2 不是從零開始的。你可以假設每個輸入只對應唯一的答案，而且你不可以重複使...
167 兩數之和 II 輸入有序陣列
給定乙個已按照公升序排列 的有序陣列，找到兩個數使得它們相加之和等於目標數。函式應該返回這兩個下標值 index1 和 index2，其中 index1 必須小於 index2。說明 返回的下標值 index1 和 index2 不是從零開始的。你可以假設每個輸入只對應唯一的答案，而且你不可以重複使...