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,就没有剩下两个数字的位置了,肯定找不到相应的四元组了。
继续加油!:)
00
相似问题