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