每天一例python程序0608

题目

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

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

来源----leetcode

示例:

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1] 

思路1：

给出这个题目，我思考后发现就是一个变相排序的问题，在循环时，增加判断条件，当满足条件是，则退出。

def twoSum(nums,target):
    res =[]
    for item1 in range(0,len(nums)):
        for item2 in range(item1+1,len(nums)):
            if nums[item1] + nums[item2] == target:
                return [item1,item2]
                 break

写一个简单的冒泡排序，功能可以实现,但是提交时，提示超时。这么写确实还有些复杂。
思路2：
逆向思维，不是直接两个数字相加是否是target, 而是判断 taeget-nums[item]是否是nums中元素。

def twoSum(nums,target):
    for item in nums:
        if target - item in nums:
            print ([nums.index(item),nums.index(target - item)])
            break

常规的可以实现，但是nums = [2,2]，target = 4 则出现[0, 0]。

def twoSum(self, nums, target):
     k = 0
     for i in nums:
        k += 1
            if target - i in nums[k:]:
                return[nums.index(i), k+nums[k:].index(target - i)]

这个程序可以正常的实现功能。
思路3：
enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中。

def twoSum( nums, target):
    for key,item in enumerate(nums):
        key += 1 
        if target - item in nums[key:]:
            return[key-1, key+nums[key:].index(target - item)]

和上一个思路没有本质的区别。只是实现方式不同。