一、算法描述
![在这里插入图片描述](https://img-blog.csdnimg.cn/bc2fb0e9c7f4452992bb03f5f4695355.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5LiR5bCP6bit5Y-Y6buR5aSp6bmF,size_20,color_FFFFFF,t_70,g_se,x_16)
二、解题思路
首先说明我的性能一般的思路,下面会介绍大神的解题思路
看一下,我写的代码
![在这里插入图片描述](https://img-blog.csdnimg.cn/8416ed94ec3747f59ac5f0431cb309be.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5LiR5bCP6bit5Y-Y6buR5aSp6bmF,size_9,color_FFFFFF,t_70,g_se,x_16)
我的思路比较暴力
直接遍历传进来的数组,最外层从第0个开始循环遍历,嵌套的一层,从后往前遍历(但是除了自身),如果发现两个数字相加等于targe,就返回这两个数在数组中的下标。
举个例子,现在给了一个数组
[2,7,11,15],
然后target是9,
那么最终答案应该是返回[0,1]
第一步:i=0,j=3 ,nums[0]+nums[3] !== target
第二步:i=0,j=2 ,nums[0]+nums