LeetCode-two sum:python解答数组问题

分手后的思念是犯贱 2022-07-27 11:50 76阅读 0赞

#### 问题描述：**给定一个数组和整型数字，找出数组中两个数加和为该整数的两个数的下标** ####

输入：nums = [2, 7, 11, 15], target = 9,

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

输出：return [0, 1].

首先，使用python来解题。对于列表的处理，python内置函数显得很灵活，但运行效率上却不让人那么满意。

那么，这里就一起来回忆一下python中list数据类型的各种操作。

python中列表list可以存放各种数据类型（甚至包括你至今没想到的类型，哈哈），比如说整型，字符串，浮点数，类对象等。

初始化很简单：test=\[ \]\#这是定义了一个空列表，并且下标是从0开始的，最后一个竟然会是-1，\-len第一个元 素，len-1最后一个元素，呵呵

创建连续的list: test= **range(1,5)**      \#即 L=\[1,2,3,4\],不含最后一个元素

取列表的长度length=**len(test)**

添加数据时，可以分为在尾部添加数据：**test.****append(var)**   \#追加元素；

还可以在指定下标下添加元素：**test.****insert(index,var)**\#插入元素;

将一个列表追加到列表中去，**test.****extend(list)**  \#追加list，即合并list到test上,另外 对于两个列表的拼接可以直接使用加号：\[1,2\]**+**\[3,4\]=>\[1,2,3,4\]

删除列表中的数据：根据指定位置index删除 del test\[index\]；

使用**test.pop()**删除最后一个元素,也可以使用**test.pop(index)**删除指定位置的元素

使用方法remove删除：**test.remove(index)**

使用切片删除：test=test\[2:len(test)\]，这里删除了前两个元素。

对列表进行排序：**test.sort()** 还有倒序排列：**test.reverse()**

列表还可以获取某个元素在列表中出现的次数：**test.count("winter")**\#搜索元素"winter"在列表中出现的次数。

再来看看python对列表的遍历方法：

1

for i in list:
        #todo some thing with list[i],但是这种方法有个缺陷就是获取不到该元素i在列表中的位置

2

for index in range(len(list)):
        process(list[index])#这里的index就是对应的列表中的位置

3 使用内置函数 enumerate

for index, item in enumerate(sequence):
        process(index, item)#这样使用键值对的形式，对列表进行遍历 index为下标位置，item为值

对于列表处理，我刚开始是使用的 **for value in nums:**的方式去完成的，结果肯定是提示超时了。

接着我使用的是第二种遍历方式，也是提示超时，使用第三种方式才AC，哎~ 效率可想而知了。

附代码：

class Solution(object):
        def twoSum(self, nums, target):
            for k1,v1 in enumerate(nums):
                for k2,v2 in enumerate(nums):
                    if (v1+v2)==target and k2>k1:
                        return [k1,k2]

发表评论取消回复

表情：

评论列表（有 0 条评论，76人围观）

还没有评论，来说两句吧...

相关阅读

相关数据库常见问题解答

数据库常见问题解答数据库的三范式是什么第一范式：列不可再分第二范式：行可以唯一区分，主键约束第三范式：表的非主属性不能依赖与其他表的非

迈不过友情╰/ 2024年03月26日 15:46/ 0 赞/ 127 阅读

相关 OneDrive问题解答

如果您在使用OneDrive时遇到链接无法打开的问题，可以尝试以下几个解决方法： 1. 检查链接是否正确：确保您输入的链接是正确的，并且没有任何拼写错误或缺失部分。 2.

迷南。/ 2024年03月23日 19:10/ 0 赞/ 53 阅读

相关高效解决有序数组求中位数问题】——详细解答与源代码

问题描述：给定一个有序数组，我们需要找到其中的中位数。中位数是指将数组按照非递减顺序排列后，位于中间位置的元素。当数组长度为奇数时，中位数为唯一的中间元素；当数组长度为偶

客官°小女子只卖身不卖艺/ 2024年02月27日 02:02/ 0 赞/ 56 阅读

相关若干问题解答

问题1 var trs = document.getElementsByTagName(“tr”); for (var i = 0; i < trs.length; i

柔情只为你懂/ 2023年09月30日 09:59/ 0 赞/ 17 阅读

相关 TypeScript 相关问题（含解答）

点击上方前端瓶子君，关注公众号回复算法，加入前端编程面试算法每日一题群 ![150b210f67d82d8ce4707c718f6cf3ad.png][] 给出

朴灿烈づ我的快乐病毒、/ 2022年09月02日 14:48/ 0 赞/ 264 阅读

相关 .Net线程问题解答

把遇到过的对.Net线程的一些问题和误解集中起来和大家分享,也希望大家能一起补充,热烈欢迎讨论目录基础篇怎样创建一个线程

谁借莪１个温暖的怀抱￠/ 2022年08月25日 09:26/ 0 赞/ 538 阅读

相关 DbVisualizer常见问题解答

原文出处：[http://database.ctocio.com.cn/tips/484/7625484.shtml][http_database.ctocio.com.cn_

太过爱你忘了你带给我的痛/ 2022年08月11日 19:00/ 0 赞/ 1216 阅读

相关 LeetCode-two sum:python解答数组问题

问题描述：给定一个数组和整型数字，找出数组中两个数加和为该整数的两个数的下标输入：nums = [2, 7, 11, 15], target = 9,

分手后的思念是犯贱/ 2022年07月27日 11:50/ 0 赞/ 77 阅读

相关 ArcGIS Runtime常见问题解答

ArcGIS Runtime作为一个全新的产品，大家一直都在关心，很多朋友提出一些关于该产品的问题。4月24日我们也开展了ArcGISRuntime的公开课，虽然下雨，但是很多

「爱情、让人受尽委屈。」/ 2022年06月12日 00:55/ 0 赞/ 308 阅读

相关 Java面试-热门问题解答

1.1 热门问题解答身边的朋友或者公众号的粉丝很多人都向我询问过:“我是双非/三本/专科学校的，我有机会进入大厂吗？”、“非计算机专业的学生能学好吗？”、“如何学习Ja

￡神魔★判官ぃ/ 2022年04月24日 15:36/ 0 赞/ 230 阅读