[アルゴリズム]2つの数の和II
二つの数の和II
説明する
class Solution:
def twoSum(self, numbers: List[int], target: int) -> List[int]:
left, right = 0, len(numbers) - 1
while (left <= right):
if numbers[left] + numbers[right] == target:
return [left+1, right+1]
elif numbers[left] + numbers[right] < target:
left += 1
elif numbers[left] + numbers[right] > target:
right -= 1
これは2つの針を利用した草です.Reference
この問題について([アルゴリズム]2つの数の和II), 我々は、より多くの情報をここで見つけました https://velog.io/@injoon2019/알고리즘-두-수의-합-IIテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol