leetcood学习笔记-167-两数之和 II - 输入有序数组

 

题目描述：

第一次提交：

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

注：此方法超时：

class Solution(object):
    def twoSum(self, numbers, target):
        """
        :type numbers: List[int]
        :type target: int
        :rtype: List[int]
        """
        res=[]
        for i in range(len(numbers)):

            if (target-numbers[i]) in numbers[i+1:]:
                res.append(i+1)
                res.append(numbers[i+1:].index(target-numbers[i])+1+i+1)
                break
        return res  

 

 

 

 

---恢复内容结束---