Leetcode练习01

Leetcode练习01
题目加粗样式来源于leetcode 01 -------> two-sum

问题描述

给定一个整数数组，和一个确定的数值target，返回数组中的两数之和等于target的下标

例：
Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

解题思路：
1.给出一个数组和目标值
2.对数组（列表）进行遍历，用目标值减去每次的遍历的值
3.判断目标值减去每次遍历的值得到的结果是否在数组中
4.如果存在就返回两值的下标，否则就将该值与所对应的下标存入事先定义的字典中。

实现如下：

class Solution:
    def two_sum(self, nums, target):
        num_dic = {}
        for num_index, num in enumerate(nums):
            if (target-num) in num_set:
                return [num_set[target-num], num_index]
            num_dic[num] = num_index

小白一枚希望大家批评指正。