0
点赞
收藏
分享

微信扫一扫

leetcode 关于python实现题目两数之和的思考

一ke大白菜 2022-02-17 阅读 69

题目:

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那两个整数,并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

enumerate() 函数:

enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列,同时列出数据和数据下标,一般用在 for 循环当中。
使用enumerate()可以同时取出索引值和与元素

思路

这里的想法法就是拿出数组里面的每一个元素去分别和其他元素去匹配,
类似于不重复的概率组合

解题

class Solution:
    def twoSum(self, nums: list, target: int) -> list:     #这里我为了方便运行,与原题给出的做了一点小的调整
        for index1,i in enumerate(nums):                     
             for index2,j in enumerate(nums[index1+1:]): 
                  if i + j == target:
                      # print([index1, index1 + 1 + index2])
                      return [index1,index1+1+index2]
r=Solution.twoSum('',[2,7,9,11],9)
print(r)
[0,1]

python的列表和数组的区别:

这道题转换Python的时候,leetcode默认给出了列表来当做数组来使用,但是准确来说Python中是没有数组类型的,只有列表(list)和元组(tuple),
数组是numpy库中所定义的,所以在使用数组之前必须下载安装numpy库。

list是python的内置数据类型,list中的数据类不必相同的,而array的中的类型必须全部相同
在list中的数据类型保存的是数据的存放的地址,简单的说就是指针,并非数据,
例如list1=[1,5,5,‘ss’]需要4个指针和四个数据,增加了存储和消耗cpu。

举报

相关推荐

0 条评论