python--剑指offer--简单--57. 和为s的两个数字

from typing import List


class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        length = len(nums)
        if length == 1:
            return []

        l, r = 0, length - 1
        while l < r:
            tmp = nums[l] + nums[r]
            if tmp < target:
                l += 1
            elif tmp > target:
                r -= 1
            else:
                return [nums[l], nums[r]]
        return []


if __name__ == '__main__':
    solution = Solution()
    nums = [2, 7, 11, 15]
    target = 9
    res = solution.twoSum(nums, target)
    print(res)