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
小白一枚希望大家批评指正。