一、两数之和

示例 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]

输入：nums = [3,2,4], target = 6 输出：[1,2]

输入：nums = [3,3], target = 6 输出：[0,1]

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        l = len(nums)
        for i in range(l):
            for j in range(i + 1, l):
                if nums[i] + nums[j] == target:
                    return i, j
                    break
                else:
                    continue

    def twoSum2(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        l = len(nums)
        for i in range(l):
            res = target - nums[i]
            if res in nums[i + 1:]:
                return i, nums[i + 1:].index(res) + i + 1