算法经典题之两数之和

题目：

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

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

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

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

解答方案一：

用暴力枚举，其实很简单，就是遍历列表中的每个元素i，寻找该列表中是否存在另外一个值j，满足i+j=target；

以下就是解答，range函数配合嵌套for循环，能看懂吗？如果看不懂，也没有关系，先看range函数的知识点，看完后再看这个解答，你会恍然大悟，原来代码这么奇妙

class Answer:
    def two_num(self,nums,target):
        n=len(nums)
        for i in range(n-1):
            for j in range(i+1,n):
                if nums[i]+nums[j]==target:
                    return [i,j]
        return []

知识点1：range函数

语法：
        range(start[, stop), step)

参数说明：

• start: 计数从 start 开始。默认是从 0 开始。例如range（5）等价于range（0， 5）;
• stop: 计数到 stop 结束，但不包括 stop。例如：range（0， 5） 是[0, 1, 2, 3, 4]没有5
• step：步长，默认为1。例如：range（0， 5） 等价于 range(0, 5, 1)

示例：

class Demo:
   def range_zero(self):
     nums=[1,2,3,4,5]
     n=len(nums)
     for i in range(n):
        print(nums[i])

打印如下：

知识点2：==

一个等号代表的含义是赋值，将某一数值赋给某个变量，比如a=1，将1这个数值赋予给a。

两个等号是判断是否相等，返回True或False，比如2==2。他们是相等的，那么就返回true。2==3，他们是不相等的，那么就返回false

解答方案二：

用哈希表，下篇文章再见

分享交流：

博主建立了一个测试学习的圈子，如果你也热衷于学习技术、分享知识、互相学习、共同进步，可以添加博主wx：cs55101，带你入圈！