Leetcode 剑指 Offer 57. 和为s的两个数字(2022.03.15)

58 阅读1分钟

大致思路:利用双指针法。

分支判断: 1) p1+p2>target 说明大了,p2-- 2) p1+p2<target 说明小了,p1-- 3) p1+p2=target 找到了,存入到数组中

7.png

这里的return new int[0] 没有实际意义

哈希的做法 。。。。