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

#!/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
classSolution(object):
    deftwoSum(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 innums_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
        returnresult
nums = [2, 7, 11, 15]
s =Solution()
target = 9
print(s.twoSum(nums, target))