找出一个数组中和为 n 的两个数

来源：2-18 找出一个数组中和为 n 的两个数-嵌套循环不是最优解

小怪兽m

2022-04-26

老师好. 反过来重新复习看这一节的时候发现了一点小问题.

罗列了下面这种情况
首先数组是递增或者是递减的情况下,可以使用二分的思路去解题.
const arr2 = [-5, -4, -3, -2, -1] 比如这个数组虽然全是负数也是递增的

如果 target = -6的情况
数组第0个元素 -5
数组最后一个元素 -1
和刚好等于-6 这个时候满足条件就直接返回了没有问题

但是 target = -5的情况
数组第0个元素 -5
数组最后一个元素 -1
和等于-6 不满足j-- . i不变

数组第0个元素 -5
数组倒数第二个元素 -2
和等于-7 不满足 j继续–

…
直到数组完成遍历以后也不满足条件
这种情况是为什么呢老师.

写回答

1回答

双越

2022-04-26

换个案例吧。你这个案例，有两种情况： -5 和 -1 满足，-2和-4 也能满足，这情况就复杂了 —— 面试题一般不会这么出

2周刷完100道前端优质面试真题双越最新力作

『前端面试真题100道』视频详解

1509 学习 · 642 问题

相似问题

回答 1

回答 1

回答 2

回答 1

回答 2