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以及下标

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有