python3的leetcode题，两个数求和等于目标值，返回这两个数的索引组成的列表（三种方法）...

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为gai目标值的 两个 整数。

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

示例:

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

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

#!/usr/bin/python
# -*- coding: utf-8 -*-
# @Time    : 2018/11/17/017 22:17
# @Author  : BenjaminYang
# @FileName: twosum.py
# @Software: PyCharm
# @Blog    ：http://cnblogs.com/benjamin77


class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        # 方法一：太抽象难以理解
        '''
       for index, value in enumerate(nums):
          next_index=index+1
          if target - value in nums[next_index:]:
       return [index,nums[next_index:].index(target-value)+next_index+1]
        '''


        # 方法二：使用双层for循环 效率较低但是易于理解
        '''
        result=[]
        for i in range(len(nums)):
            for j in range(i+1,len(nums)):
                if target==nums[i]+nums[j]:
                    result.append(i)
                    result.append(j)
                return result
        '''
        # 方法三：
        # 一次循环求差，然后在给定的list中寻找是否有相同值出现，求其index。

        # 有一个小技巧是可以先用x代替原始元素。

        # 只需要一次循环就可完成，在时间复杂度上优于第一种算法。
        result=[]
        nums_1=nums.copy() #浅拷贝
        i=0
        while len(nums)>0:
            pop=nums.pop(0) #弹出列表的第一个元素
            jj=nums_1[i] #jj对应的值为index为0-3的值
            nums_1[i]='x'

            if target - pop in nums_1:
                next_index=nums_1.index(target - pop) #如果targe-下一个目标值不为零 就将列表的第一个索引赋值给next_index
                if i !=next_index:  #如果弹出后的第一个索引不等于下一个目标索引就可以认定 这两个索引就是目标索引
                    result.append(i)
                    result.append(next_index)
                    break
                nums_1[i]=jj #   #如果不满足条件就将原始值赋给第一位
                i+=1  #每次循环初始索引加1


        return result
nums = [2, 7, 11, 15]
s = Solution()
target = 9
print(s.twoSum(nums, target))

 

转载于:https://www.cnblogs.com/benjamin77/p/9980564.html