算法笔记-两数之和问题（leetcode）

两数之和问题

• 暴力枚举算法
  -- 将输入的数组中的的数字通过一一相加枚举的方法求解
  -- 需要双重循环，算法复杂度为O（n^2）计算时间也比较长
  -- 出现过多的无用比较的问题
  
• 哈希表记录方法
  -- 从数组中第一个值开始查询，寻找两数之和的另一个数字 比如20-4=16，就去后面数组中寻找16，如果没有查询到，就记录进入哈希表，然后一一对数组中的数字进行操作。最后找到另一个数字的时候 输出哈希操作执行的数字的下标和当先找到的下标。
  

---- 哈希表可以节省很多算法的时间吗，更加便捷的查询和记录，方便的问题的解决。