Leetcode刷题之——两数之和||输入有序数组（python解决）

题目描述：

解决方案一：

将有序数组中的元素使用字典的形式进行表示，对于target减去数组中的元素值是否在数组的其他位置出现过进行以一比对，代码如下：

class Solution(object):
    def twoSum(self, numbers, target):
        """
        :type numbers: List[int]
        :type target: int 
        """
        dic = {}
        for index, value in enumerate(numbers):
            dic[value] = index
        for index, value in enumerate(numbers):
            if dic.get(target - value) is not None:
                return [index+1, dic.get(target - value)+1]

提交结果：

解决方案二：双指针

分别从数组的头与尾开始计算，指针i指向数组头，指针j指向数组尾，计算两个数的和，若和大于目标值，由于数组是升序排列的，所以此时的尾数与任何数相加都会大于目标数，所以尾指针减一，向前走一步；如果小于目标值，同理，将首指针加一；重复上面操作，直到找到想要的位置为止。

解决代码如下：

class Solution(object):
    def twoSum(self, numbers, target):
        """
        :type numbers: List[int]
        :type target: int 
        """
        n = len(numbers)
        i = 0
        j = n-1
        while i < j:
            if numbers[i] + numbers[j] == target:
                return [i+1, j+1]
            if numbers[i] + numbers[j] > target:
                j = j - 1
            else: i = i+1

提交结果：