从数组中找出相加之和等于某个特定值的两个数

从数组中找出相加之和等于某个特定值的两个数:

方法1,两次循环;方法二,一次循环


'''
    Find out two numbers from num which add up to 'target'
'''


def solution(nums, target): if len(nums) < 2: return else: for i in range(0, len(nums) - 1): for j in range(i+1, len(nums)): if nums[i] + nums[j] == target: return [i, j, nums[i], nums[j]] print(solution(num, 17)) ''' New solution ''' def solution_new(nums, target): if len(nums) < 2: return else: dict_test = {} for i in range(0, len(nums)): findout = target-nums[i] if findout not in dict_test: dict_test[nums[i]] = i else: return dict_test[findout], i, findout, nums[i] print(solution_new(num, 17))

 http://www.1994july.club/

猜你喜欢

转载自www.cnblogs.com/1994july/p/12676683.html