1.排序
排序后双指针
小+大,与target比较
小了说明小数过小,左++
大了说明大数过大,右–
但是这里需要返回坐标,最后还要找下标,会慢
2.hashmap
找target-x更方便。
题目中可能出现两个重复值的和为target的情况。
这种情况下先找target-x,如果有重复值一定已经先存入了hashmap。
找得到则直接输出表中的坐标和当前值坐标。
省去找下标,更快
leetcode 1 两数之和
最新推荐文章于 2022-06-29 10:25:33 发布