1.LeetCode1 TwoSum 随笔

1：题目描述

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

给出一组数据及一个目标数字，找出这组数据中数字之和为目标数字的两个数字，返回他们的索引位置

2：解题困惑

初次使用python完成题目，对于面向对象还不能充分理解，所以借鉴了网上的例子

3：解题思路

    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        NUM={} #设置一个字典，将输入的数字及对应下标存储到里面
        for index,num in enumerate(nums):  #使用for以及enumerate()函数遍历nums数组
            if target-num in NUM:                    #如果target-num 在NUM字典中
                return (NUM[target-num],index) #返回target-num，以及num的索引位置
            NUM[num]=index                           #向字典中存储num以及下标