两数之和

题目分析

首先来分析以下题目中隐含的条件：

1. 已知不能两次使用相同的元素
2. 第二，题目中没有明确说明数组是否有序，因此算法需要考虑无序情况，因此不能使用二分法降低复杂度；

题解思路一

最容易想到的思路，双层遍历数组循环，如果num[i] + num[j] = target，就返回i,j数组下标，但是很明显这样的算法复杂度很高，双层循环复杂度达到n2级别。

• 双指针
  • 一、快慢指针的常见算法
    • 1、判定链表中是否含有环
    • 2、已知链表中含有环，返回这个环的起始位置
    • 3、寻找链表的中点(876)
    • 4、寻找链表的倒数第n个元素(19)
  • 二、左右指针的常用算法
    • 1、二分查找
    • 2、两数之和(167)
    • 3、反转数组(344)