Lintcode刷题日记之1. 两数之和

原创 2018年04月17日 18:06:23

1两数之和

题目描述:

给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

Python解法:

class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        flag = 0
        temp_list = list(enumerate(nums))#转换成下标加元素的元组列表[(0,2),(1,7),(2,11),(3,15)]
        for i in temp_list:
            flag += 1
            for j in temp_list[flag:]:
                if ((i[1] + j[1]) == target):
                    return [i[0],j[0]]

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/langhahaha/article/details/79978547

LeetCode 第一题 两数之和/Two sum

LeetCode 第一题 两数之和/Two sum 题目: 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例 ...
  • qq_25781517
  • qq_25781517
  • 2018-04-17 00:27:13
  • 9

LintCode(56) 两数之和

题目 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 ...
  • fly_yr
  • fly_yr
  • 2016-05-31 10:32:23
  • 1694

LintCode 两数之和

两数之和给一个整数数组,找到两个数使得他们的和等于一个给定的数target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是1到n,不是以0...
  • shinanhualiu
  • shinanhualiu
  • 2015-10-04 15:17:28
  • 1591

LintCode-两数之和

题目描述: 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范...
  • yaomf
  • yaomf
  • 2017-06-02 17:10:18
  • 777

LintCode 56 两数之和

题目:twoSum要求:给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围...
  • linglian0522
  • linglian0522
  • 2017-04-30 09:18:28
  • 243

lintcode 两数之和(Two Sum )(Java)

题目 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到...
  • C_calary
  • C_calary
  • 2017-07-13 14:16:29
  • 1498

LintCode两数之和,三数之和,四数之和

原文作者:eudiwffe 原文链接:http://www.cnblogs.com/eudiwffe/p/6282635.html LintCode有大部分题目来自LeetCode,但Le...
  • zkyzq
  • zkyzq
  • 2017-09-20 11:14:33
  • 1288

lintcode刷题——最小差

原题如下: 最小差   描述 笔记  数据  评测 给定两个整数数组(第一个是数组 A,第二个是数组 B),在数组 A 中取 A[i],数...
  • yige321
  • yige321
  • 2017-08-16 19:58:29
  • 325

lintcode-两数之和-56

给一个整数数组,找到两个数使得他们的和等于一个给定的数target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是1到n,不是以0开头...
  • ljlstart
  • ljlstart
  • 2015-09-15 00:29:13
  • 480

1.两数之和-Python-LeetCode

刚开始接触算法方面,好多都不懂,打算每刷一题就整理一下题目:给定一个整数数列,找出其中和为特定值的那两个数。你可以假设每个输入都只会有一种答案,同样的元素不能被重用。示例:给定 nums = [2, ...
  • linfeng886
  • linfeng886
  • 2018-03-31 21:49:35
  • 96
收藏助手
不良信息举报
您举报文章:Lintcode刷题日记之1. 两数之和
举报原因:
原因补充:

(最多只允许输入30个字)