#Given an array of integers, find two numbers such that they add up to a specific target number.#The function twoSum should return indices of the two numbers such that they add up to the #target, where index1 must be less than index2. Please note that your returned answers (both #index1 and index2) are not zero-based.#You may assume that each input would have exactly one solution.#Input: numbers={2, 7, 11, 15}, target=9#Output: index1=1, index2=2class Solution: # @return a tuple, (index1, index2) def twoSum(self, num, target): dictionary = {} for index, number in enumerate(num): dictionary[number] = index for indexCurrent, number in enumerate(num): diff = target - number index2 = dictionary.get(diff, 0) if index2 == indexCurrent: continue if index2: index1 = indexCurrent break return index1 + 1, index2 + 1