金乌智能--数据抓取、数据采集、爬虫

让每个人都轻松拥抱爬虫技术,拥有大数据技术!

两数之和

两数、算法、面试


题目描述

给出一个整数数组,请在数组中找出两个加起来等于目标值的数,
你给出的函数twoSum 需要返回这两个数字的下标(index1,index2),需要满足 index1 小于index2.。注意:下标是从1开始的
假设给出的数组中只存在唯一解
例如:

给出的数组为 {20, 70, 110, 150},目标值为90
输出 index1=1, index2=2

 
示例1

输入

[3,2,4],6

返回值

[2,3]

解题思路:本着时间算法最小,使用字典的方法
#
# 
# @param numbers int整型一维数组 
# @param target int整型 
# @return int整型一维数组
#
class Solution:
    def twoSum(self , numbers , target ):
        # write code here
        temp = {}
        for index, i in enumerate(numbers):
            if (target - i) in temp:
                return [temp[target - i]+1, index+1]
            else:
                temp[i] = index

博文最后更新时间:


评论

  • 暂无评论

发表评论

博客统计

访问量:99587

博文总数:112 评论总数:0

原创112 翻译0 转载0