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))