P137. 缺失的所有数字

https://algocasts.io/episodes/dlWb1kpv

相反数解法,在数组上演示时,3‘16‘’ 那句 “然后是1已经设置过” 没二次解释一遍“已经设置过”怎么来的 稍微有点gap。

嗯,我回去看了一遍,解释的确实有点跳跃了。我回头把视频对应位置加上一些说明文字。

解释可以扩充成:

我们先访问到数字 1,将它减 1 后得到下标 0,于是把下标 0 的数字设置成相反数 -1。然后又访问到 1,它减 1 后得到下标 0,下标 0 对应的数字已经是负数,说明已经设置过,不需要再设置。接着访问到 4 …

P.S. 数组是 [1, 1, 4, 2, 4, 6]