Python两数之和,并返回下标

◇◆丶佛笑我妖孽 提交于 2020-01-20 00:51:16
题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
例如:
给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。

思路(暴力解法:)

  • 解题关键主要是想找到 num2 = target - num1
  • 运用到列表知识
  • 并且需要双重遍历
  • 要求不输出重复值
  • 值不会被二次利用,以免出现错误。

代码如下:

def twoSum( nums,target):
    for i in nums:
        i+=1 # 避免使用重复值,
        for j in nums: 
            if target-j == i: # 核心思想
                res = nums.index(i),nums.index(j)
                return list(res) # 使返回值变为列表
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!