两数之和：给定一个整数数组，找出其中两个数相加等于目标值

题目：给定一个整数数列，找出其中和为特定值的那两个数。 你能够假设每一个输入都只会有一种答案，一样的元素不能被重用。web 有三种思路： 第一个思路：遍历数组i从第一个数开始，j从(i+1)开始，直到找到合适的值。这个算法的时间复杂度为O(n2)，空间复杂度为O(1)。算法 第二个思路：在前一个算法的基础上下降时间复杂度。咱们能够将数组排序，而后定义两个指针，一个指针i从左向右，另外一个从j右向左

>>阅读原文<<