每日算法学习总结（一）算法应用，两数之和，时间复杂度

题目：两数之和

给定一个整数列表numbers，从数组中找出两个数满足相加之和等于目标数target。

假设每个输入只对应唯一的答案，而且不可以重复使用相同的元素。

返回两数的下标值，以列表的打印输出。

# 给定target = 10

# 列表为 [0,1,2,3,4,5,6]

第一种：暴力开锁

两次for循环，答案如下：

解析：暴力开锁的代码往往比较繁琐，占用消耗资源比较多。从时间和空间上来分析，往往时间上的可优化点是比较多且立竿见影的。分别用两个变量循环遍历并嵌套，显然时间复杂度是O(n^2)级别。

           那我们就要优化掉一个for循环，原来的解决思路，从列表第一个元素开始遍历列表，再内置一套遍历，让两套遍历的元素同时满足：互不相等条件以及作和等于target条件。那换一种思路，只用一套遍历，用和等于target条件和第一套遍历中的元素，进行反推——>第一套遍历出来的元素，与target做差值，差值若存在于列表中，且满足互不相等条件，即可。

           这样，只用了一套循环遍历，时间复杂度为O(n)。答案如下：