Leetcode 1.两数之和（Two Sum）

Leetcode 1.两数之和

1 题目描述（Leetcode题目链接）

  给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
  你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

2 题解

  可以先将数组和下标排序，然后从左右两端向中间遍历，如果遇到两数之和等于target，则返回相应的下标。如果不等于target则分两种情况，如果大于target则移动right，如果小于target则移动left。

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        sort_nums = sorted(enumerate(nums), key = lambda x: x[1])
        print(sort_nums)
        left = 0
        right = len(nums)-1
        while left<right:
            Sum = sort_nums[left][1]+sort_nums[right][1]
            if Sum == target:
                return [sort_nums[left][0], sort_nums[right][0]]
            if Sum > target:
                right -= 1
            if Sum < target:
                left += 1
        return []