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]

提交结果:

发布了248 篇原创文章 · 获赞 0 · 访问量 9万+

猜你喜欢

转载自blog.csdn.net/lu_yunjie/article/details/104080184
今日推荐