【LeetCode】Python实现-167. 两数之和 II - 输入有序数组

给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。
函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。
说明：

返回的下标值（index1 和 index2）不是从零开始的。
你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。

示例：

输入: numbers = [2, 7, 11, 15], target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。

解答：

class Solution(object):
    def twoSum(self, numbers, target):
        """
        :type numbers: List[int]
        :type target: int
        :rtype: List[int]
        """
        if target == 0:
                return[1, 2]
        s = []
        for i in range(len(numbers)):
            if target == 2*numbers[i] and numbers[i] == numbers[i+1]:
                return[i+1, i+2]
            elif target - numbers[i] in numbers[:] and target != 2*numbers[i]:
                s.append(i+1)
        return s[:]

别人的解答：（执行用时为 20 ms 的范例）

class Solution(object):
    def twoSum(self, numbers, target):
        """
        :type numbers: List[int]
        :type target: int
        :rtype: List[int]
        """
        hash = {}
        for i,num in enumerate(numbers):
            if target-num in hash:
                return [hash[target-num]+1, i+1]
            hash[num] = i

总结：
enumerate() 函数：用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中。
语法：

enumerate(sequence, [start=0])
sequence – 一个序列、迭代器或其他支持迭代对象。
start – 下标起始位置。
返回值：返回 enumerate(枚举) 对象。
实例：