zhedahht / CodingInterviewChinese2

《剑指Offer:名企面试官精讲典型编程面试题》第二版源代码
Other
5.32k stars 2.17k forks source link

面试题 3 的题目二的说明与实际代码不太符合 #4

Closed jdhao closed 4 years ago

jdhao commented 7 years ago

该题目已经说明了长度为 n+1 的数组所有数字都在 1~n 范围,那么这个 n 至少应该是 1,否则就没有意义了,所以代码里面有一处判断

if (numbers == nullptr || length <=0)
    return -1;

应该是

if (numbers == nullptr || length <= 1)
    return -1;
happyong366 commented 6 years ago

作者这里只有引导你考虑实际的极端情况,不一定完全按照题目意思来的。。。

zhedahht commented 4 years ago

jdhao,你的意见也有道理,更加严谨。谢谢。