LeetCode167 Two Sum II - Input array is sorted-python(easy)

题目来源

https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/discuss/51249/Python-different-solutions-(two-pointer-dictionary-binary-search).

题目分析

  给定一个已经按升序排序的整数数组，在其中找到两个数，使他们加起来为目标数值，最后返回这两个数的索引。返回的第一个索引需要小于第二个索引，并且索引是从1开始计算的。注意每个情况只有一组解，并且不能使用相同的元素两次。

  这个题目的第一种思路是遍历，因为已经排好序了，则前后两值相加，与目标值比大小，进行相应的调整。这里始终应该注意首部的“指针”不能超过尾部的“指针”，因此遍历过程需要用while而不是for循环。

  此时实现的代码为：

class Solution:
    def twoSum(self, numbers, target):
        """
        :type numbers: List[int]
        :type target: int
        :rtype: List[int]
        """
        i=0
        j=len(numbers)-1
        while(i<j):
            if(numbers[i]&#