leetcode day8 Two Sum II

题目：这次给的数组是按照升序排列好的数组，依然是要得到两个数的坐标，使得这两个数之和为target的值
思路：回忆一下第一个two sum的时候，我们使用到的是字典的方法，这种方法在python里面特别好用，因为可以按照值直接搜索得到。
这一次可以继续使用字典（dict）的方法，但是我们还可以有另一种更加巧妙的方法：
两个指针，一头一尾，两个数之和，如果和大了，则右指针向左移动，如果sum小了，则左指针向右移动。直到左右指针相遇。
代码如下：

class Solution(object):
    def twoSum(self, numbers, target):
        """
        :type numbers: List[int]
        :type target: int
        :rtype: List[int]
        """
        i_left = 0
        i_right = len(numbers) - 1
        while i_left < i_right:
            sum = numbers[i_left] + numbers[i_right]
            if sum == target:
                return i_left + 1, i_right + 1
            elif sum < target:
                i_left += 1
            else :
                i_right -= 1
        return None

小结：这种方法很巧妙运用两个指针，这个也是我要加强的。我们知道，从一开始分析，如果是硬要算，则得到的时间复杂度是n的平方，而我们要想尽办法让它至多为n。线性时间。