1.两数之和

题目

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

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

解法一

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        lens=len(nums)
        j=-1
        for i in range(1,lens):
            temp=nums[:i]
            if (target-nums[i]) in temp:
                j=temp.index(target-nums[i])
                break
        if j >= 0:
            return [j,i]
        else:
            return []

解法二

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:   
        lens=len(nums)
        j=-1        
        for i in range(lens):
            if(target-nums[i]) in nums:
                if(target-nums[i]==nums[i]) and nums.count(target-nums[i])==1:
                    continue
                else:
                    j=nums.index(target-nums[i],i+1)
                    break
        if j>0:
            return[i,j]
        else:
            return []