18 题

来源:4-4 使用查找表的经典问题 Two Sum

我是笨笨蛋

2020-03-03

图片描述
老师,这两层for循环中i和j的条件为什么是n-4 和 n-3 呀?为什么不是n 和 n-1

写回答

1回答

liuyubobobo

2020-03-03

i j 表示 四个数字中头两个的索引。

i 最多到 n - 4,j 最多到 n - 3,这样还留有两个索引的余地: n - 2 和 n - 1。


如果 i 已经到 n -2 ,j 已经到 n - 1,就没有剩下两个数字的位置了,肯定找不到相应的四元组了。


继续加油!:)

0
0

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题,高频算法题解析,强化训练

7410 学习 · 1150 问题

查看课程