leetcode 刷题 - 两数之和 - 复杂度小于 O(n2)
思路小记正常思路会两边 for 循环找到。我想到了其他方法,减少运算量。只需要 2n 复杂度。1.第一遍 for 循环,将数组存成对象形式。 key 为 val,value 为 index.比如 [2,7,11,15] 存成{2: 0, 7: 1, 11: 2, 15: 3}2.第二遍 for 循环遍历数组。判断 key 为 2 时, target - key 的 那个对象是否存在。存在则输出。代码如下:var twoSum = function(nums, target) ...
原创
2021-10-15 17:07:32 ·
475 阅读 ·
0 评论