Leetcode训练（Python3）——1.两数之和

1. 两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

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

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

代码：

 

class Solution:
    def twoSum(self, nums, target):
        n = len(nums)
        for i in range(0, n):   #暴力遍历列表，查找target - nums[i]
            m = target - nums[i]
            if (target - nums[i] in nums) :
                squares = [i]  #创建包含i的输出列表
                k = nums.index(target - nums[i]) #target - nums[i]在列表中的位置
                if  k==i :  #满足题目要求，不能为num[i]自身相加
                    copynums = nums.copy()
                    copynums.remove(nums[k])#复制列表并删除自身后重新遍历
                    if (target-nums[i]) in copynums :   #list.index函数在list不含所查找值时报错
                        w = copynums.index(target - nums[i])
                        squares += [w+1]  #拼接输出列表
                        return (squares)
                else :
                    squares += [k]
                    return (squares)
"""
输入输出
s=Solution()
nums = input()
nums=nums.strip('\r')
nums=nums.strip('[')
nums=nums.strip(']')
nums = nums.split(",")
nums = [int(nums[i]) for i in range(len(nums))]  # for循环，把每个字符转成int值
target = input()
target = int(target)
s.twoSum(nums, target)
"""