力扣刷题---第一题---两数之和

蔚落 2022-12-28 12:54 187阅读 0赞

### 力扣刷题第一题两数之和 ###

*  题目要求
 *  解题
 *   *  方法一(常规解法)
     *  方法二(速度快)

# 题目要求 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyMDI3Njgx_size_16_color_FFFFFF_t_70]

# 解题 #

## 方法一(常规解法) ##

遍历数组  
当为第一个数的时候，从后面找有没有和他相加得结果的数  
如果有就返回下标  
JS代码

或者

var twoSum = function(nums, target) { 
    	let c = [];
    	for (let index of nums.keys()){ 
    	if(c.indexOf(nums[index])>=0){ 
    		return [c.indexOf(nums[index]),index]
    	}
    	else{ 
    		c.push(target-nums[index]);
    		}	
    	}
    }

## 方法二(速度快) ##

![在这里插入图片描述][20201217140353543.PNG]  
思路：  
既然我们要找一对数，且这一对数的和Y是确定的，那么我们知道X就可以知道需要什么数(Y-X)

所以我们找的是(Y-X)但是遍历原数组比较慢且需要对比，如果建立一个新的对照表比如  
我们有一个数组  
arr = \[1,3,4,2\] 求出和target等于6的两数的下标  
我们可以新建一个空数组arrN=\[\]用来存储target-value(当前遍历的arr数组的某个值，比如1也可以是3/4/2)  
遍历arr的时候每次先从arrN中看看当前arr数是否存在于arrN  
为什么呢，arr遍历第一次的时候 arrN为空，我们让arrN存储5 (6-1)  
此时arrN=\[5\] 此时我们发现5在arrN中的下标是0，1在arr中的下标也是0

继续遍历arr此时遍历到值为3  
我们用arrN.indesOf(3)来返回arrN中第一次出现3的下标，如果没有就返回-1，很显然arrN=\[5\]中并没有3，然后arrN存储3(6-3) 此时arrN=\[5,3\]  
继续遍历arr此时遍历到值为4  
我们用arrN.indesOf(4)来返回arrN中第一次出现4的下标，如果没有就返回-1，很显然arrN=\[5,3\]中并没有4，然后arrN存储2(6-4) 此时arrN=\[5,3,2\]  
继续遍历arr此时遍历到值为2  
我们用arrN.indesOf(2)来返回arrN中第一次出现4的下标，如果没有就返回-1，很显然arrN=\[5,3,2\]中有2，arrN.indesOf(2)返回了2，也就是2在arrN中的下标，此时我们也知道arr遍历到数组下标为3的元素  
那么我们返回\[2,3\]就是题目所需结果

**需要理解的是** 我们往arrN中存数的时候，比如我们处理arr第一个数1，此时1的下标是0，那么我们的arrN开始存第一个数5(6-1)，5在arrN中的下标也是0，5就是匹配下标为0的数所需的数，所以我们在后面找arr中的数是否存在于arrN中就行了。  
当我们遍历到4的时候存储了2，遍历到2的时候，发现2存在于arrN中，且下标为2，2在arr中下标是3  
所以返回\[2,3\]

代码如下

或者

后续会推出  
  
每个平台的详细搭建过程  
  
前端：js入门 vue入门 vue开发小程序 等  
后端： java入门 springboot入门等  
服务器：mysql入门 服务器简单指令 云服务器运行项目  
python：推荐[不温卜火][Link 1] 一定要看哦  
一些插件的使用等

大学之道亦在自身，努力学习，热血青春  
如果对编程感兴趣可以加入我们的qq群一起交流：974178910  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyMDI3Njgx_size_16_color_FFFFFF_t_70_pic_center]

有问题可以下方留言，看到了会回复哦

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyMDI3Njgx_size_16_color_FFFFFF_t_70]: /images/20221120/2893726bb78e4c70aafc27c8dc46ecec.png
[20201217140353543.PNG]: /images/20221120/38ccb72419da4545bb19ceb53766361d.png
[Link 1]: https://buwenbuhuo.blog.csdn.net/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyMDI3Njgx_size_16_color_FFFFFF_t_70_pic_center]: https://img-blog.csdnimg.cn/2020110711381559.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyMDI3Njgx,size_16,color_FFFFFF,t_70#pic_center