class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """        
        dict_num = {}
        visit = [0]*10000000
        total = [0]*10000000
        for i in range(len(nums)):
            total[target - nums[i]] += 1
            visit[nums[i]] = 1
            if visit[target - nums[i]]:
                if target - nums[i] != nums[i]:
                    return [dict_num[nums[i]],i]
                elif target - nums[i] == nums[i] and total[nums[i]] == 2:
                    return [dict_num[nums[i]],i]
            dict_num[target - nums[i]] = i