栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

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

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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

题目:

给定一个整数数组 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。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/741164.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号