两数之和01

class :
    """
    解题思路：对其中的每个元素，查找其差元素是否存在

    """
    def twoSum(self, nums, target):
        """
        :type s: int
        :type nums: List[int]
        :rtype: int
        """
        for i in range(len(nums)):
            sub_tar = target-nums[i]
            if nums[i] == sub_tar:
                nums[i] = -1
            if nums.count(sub_tar) == 1:
                return [i, nums.index(sub_tar)]


print(Solution().twoSum([2,7,11,15],18))