【Python3学习笔记】LeetCode twosum解题

最新推荐文章于 2019-06-02 15:51:25 发布

iarnew

最新推荐文章于 2019-06-02 15:51:25 发布

阅读量248

点赞数 1

CC 4.0 BY-SA版权

分类专栏：学习笔记

本文链接：https://blog.youkuaiyun.com/iarnew/article/details/84953208

学习笔记专栏收录该内容

1 篇文章

订阅专栏

本文深入探讨了经典的两数之和算法问题，给出了一种通过双重循环遍历数组来寻找目标和的解决方案。该算法适用于给定数组和目标值的情况下，找到数组中两个数相加等于目标值的下标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

给一个数组 nums[]，再给一个target，如果nums里的两个数字nums[i]+nums[j] = target，则return i,j
例子：

Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

解决方法，for循环找出所有可能的组合，判断后return

class Solution:
    def twoSum(self, nums, target):
        for i in range(len(nums)):
            for j in range(i+1, len(nums)):
                if (nums[i] + nums[j]) == target:
                    return [i, j]

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

iarnew

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

[python解法] LEETCODE 算法题一：two sum

panfengzjz的博客

11-17

1699

题干： 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 ...

LeetCode twoSum Python

LuckyMeizai的博客

01-16

312

这个题目有两个要求：每个输入只有一个solution，而且相同的元素不能使用两次。解题思路：第一种，可以使用两个for循环来遍历这个list，从前开始遍历用i表示，从后开始遍历用j表示，并且满足条件i 第二种就是使用if来判断target-nums[i]之后的值是否在列表中，这个需要注意target-nums[i]的值不能是本身，所以需要加一个if判断一下。代码如下： class

参与评论您还未登录，请先登录后发表或查看评论

1. Two Sum(python3)

hang1027的博客

11-05

392

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 e...

用Python3实现LeetCode算法题系列——No.01 Two Sum [Easy]

阿耀的博客

07-24

634

用Python3刷LeetCode算法题系列——No.01 Two Sum 题目： &amp;amp;amp;amp;gt;&amp;amp;amp;amp;gt;英文版本 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 ...

[LeetCode]——two sum(python)

qq_39517476的博客

01-13

241

** 1 Description（描述） ** 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9...

leetcode分类-Algorithm-leetcode-python:python刷leetcode，整理算法笔记

06-30

《Python刷LeetCode算法笔记详解》在编程学习与进阶的过程中，LeetCode作为一个全球知名的在线编程挑战平台，为开发者提供了丰富的算法题目，是提升编程技能、锻炼思维能力的重要资源。本篇将聚焦于使用Python语言...

基于JavaScript与Python的LeetCode解题之路设计与源码分享

热门推荐

XNERV SURVEYS

07-06

2万+

Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Please note that your

【LeetCode】1. Two Sum解题报告（Python）

L141210113的专栏

02-25

1835

题目分析：这道题目是给定一个整数数组，判断是否可以使它的两个元素相加到特定目标并返回两个数字的索引。代码说明：开始想到了双重循环遍历，果然时间超限，这种情况可以建立一个字典用一次循环解决问题。循环取出nums里面的数字，使用target - nums[i]结果在keys里就证明成立了，不然就把nums[i]加入字典，注意是用数值作为下标，i作为字典里的数值。测试代码： clas...

leetcode Two Sum ----python3

Mr_Sjian的博客

11-13

602

看完网上的想法自己写出来的，也算抄了一下把 class Solution: def twoSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] """ key_list =

leetcode TwoSum

luan111111的专栏

03-04

550

题目如下： Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers such that they add up to the ta

1. Two Sum(python3实现）

你有我备注吗的博客

06-02

784

问题描述： 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 ...

leetcode【1+167 Two Sum 系列】【python】

u014251967的博客

09-01

3616

1 Two Sum找到给定序列中两个数字的和是指定target，返回的是个list，包含两个数的index，从0开始。第一反应肯定是遍历，毕竟是数组题，遍历需要两遍，才能找到和，那么肯定是要优化的了。因为是查找，所以可以想到hash，查找只需要O（1）复杂度。那么维持一个dict，其中key是数值，value是数值对应的下标。最初的想法是从数组中每取到一个数字nums[i]，判断nums[i]在

Leetcode-Two Sum

xietingcandice的专栏

08-02

765

Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the target, where in

leetcode two sum python 实现

yuanxiaobo007的专栏

06-10

4337

Two Sum-----LeetCode

【leetcode】Two Sum

阳光岛主

04-12

7732

Question：Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the target