Leetcode算法做题记录（一）

题目1：Two Sum

解法1

【算法思路】：
① 使用列表，对列表中的每个元素依次进行遍历；
② 将当前遍历元素之外的元素作为新的列表，判断其中是否有符合条件的输出。
③ 算法复杂度为O（n）
【代码】：

class Solution(object):
    def twoSum(self, nums, target):
        """ 
        type nums: List[int]
        type target: int
        rtype: List[int]
        """
        for i in range(len(nums)):
            tmp = nums[i]
            remain = nums[i+1 : ]
            if target - tmp in remain:
                return [i, remain.index(target - tmp) + i + 1]

【测试截图】：