LeetCode #167
167. input array is sorted
1.コード
2つと
(最初にインデックスが返され、
1.コード
from typing import List
class Solution:
def twoSum(self, numbers: List[int], target: int) -> List[int]:
start, last = 0, len(numbers)-1
while True :
if target == numbers[start] + numbers[last] :
return [start+1, last+1]
elif target > numbers[start] + numbers[last] :
start += 1
else :
last -= 1
2.解答start
開始インデックス0
last
最終インデックスlen-1
に設定binary search
によれば、2つおよびtarget
未満の場合、開始インデックスを増加させて範囲を縮小する.target
より大きい場合は、終了インデックスを減らして範囲を縮小します.2つと
target
が一致する場合、1
がインデックスに追加されて返されます.(最初にインデックスが返され、
+1
が返されることが示されました)Reference
この問題について(LeetCode #167), 我々は、より多くの情報をここで見つけました https://velog.io/@kyleee/LeetCode-167テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol