day1（力扣）两数之和（python实现）

男娘i 2021-12-09 02:31 288阅读 0赞

题目链接：[https://leetcode-cn.com/problems/two-sum][https_leetcode-cn.com_problems_two-sum]  
**题目描述**：  
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。  
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。  
示例:  
给定 `nums = [2, 7, 11, 15], target = 9`  
因为 `nums[0] + nums[1] = 2 + 7 = 9`  
所以返回 `[0, 1]`

**分析**：  
题目给定我们一个常数和一个数组，要求我们在数组中找出两个数（满足这两个数之和为给定的常数）；这种问题我们很容易想到用暴力循环法进行求解，即先找出一个数（a），用给定的常数减去这个数(a)得到一个数（b），然后遍历数组中剩下的数，如果找到了这个数（b），则将这两个数(a, b)进行返回  
**解题**：

#python3 求解
    class Solution:
        def twoSum(self, nums, target):
            """
            :type nums: List[int]
            :type target: int
            :rtype: List[int]
            num:题目给定的数组
            target:要找的数
            """
            
            n = len(nums)
            for i in range(n):
                tem = target - nums[i]
                for j in range(i + 1, n):
                    if tem == nums[j]:
                        return i, j

**执行结果**：  
![在这里插入图片描述][2019071609353067.png]  
我们可以发现，暴力求解法的运行速度堪忧，但是在内存空间这里的提升确很是显著。

[https_leetcode-cn.com_problems_two-sum]: https://leetcode-cn.com/problems/two-sum
[2019071609353067.png]: /images/20211209/6cecdd8e20364417ab25f6561ddd549e.png

发表评论取消回复

表情：

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

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

相关阅读

相关【力扣】两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组

青旅半醒/ 2022年12月11日 05:22/ 0 赞/ 157 阅读

相关力扣-两数之和

题示：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是

野性酷女/ 2022年12月02日 15:21/ 0 赞/ 146 阅读

相关力扣 1.两数之和 javascript

两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应

我不是女神ヾ/ 2022年11月06日 08:58/ 0 赞/ 141 阅读

相关力扣题库1、两数之和

两数之和 0、楔子 1、查看题目 2、思路分析 3、代码实现(java) 0、楔子哈喽，好久不见，拖延癌又

妖狐艹你老母/ 2022年10月05日 14:56/ 0 赞/ 160 阅读

相关力扣两数之和

1. 两数之和给定一个整数数组 `nums` 和一个整数目标值 `target`，请你在该数组中找出和为目标值 `target` 的那两个整数，并返回它们的数组

系统管理员/ 2022年09月14日 00:16/ 0 赞/ 170 阅读

相关力扣1---两数之和

第一次在leetcode上做题，有点小激动，做出来了第一道题，题目很简单，但是被自己复杂化了，期待以后写的代码越来越好～题目描述：给定一个整数数组 nums 和一个目

心已赠人/ 2022年03月22日 04:40/ 0 赞/ 193 阅读

相关每日力扣：1. 两数之和

package com.sample.suncht.algo; import java.util.HashMap; import java.u

小鱼儿/ 2022年03月12日 17:22/ 0 赞/ 231 阅读

相关力扣--两数之和

题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

傷城~/ 2022年02月18日 13:49/ 0 赞/ 265 阅读

相关 day1（力扣）两数之和（python实现）

题目链接：[https://leetcode-cn.com/problems/two-sum][https_leetcode-cn.com_problems_two-sum]

男娘i/ 2021年12月09日 02:31/ 0 赞/ 289 阅读

相关 day6（力扣）完美数（python描述）

题目描述：对于一个正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。给定一个正整数 n，如果他是完美数，返回 True，否则返回 False 示

小灰灰/ 2021年11月23日 11:34/ 0 赞/ 272 阅读