[LeetCode] 1997. 访问完所有房间的第一天

 

这题问的很奇怪，其实就是问你什么时候到达最后一个房间，我们所经过的房间都是一点一点增长的，不可能直接跳跃的去到某个房间，而我们到达新房间的唯一途径就是当到达某个房间偶数次时，我们就可以到达下一个新房间，所以说所有的新房间都是一点一点的爬过去的，当你爬完所有的房间至少一遍就是到了访问第n-1个房间。

 这一条件就使得我们访问房间的过程是来回反复的，因为0 <= nextVisit[i] <= i

 比如下面我第一次到达 i 时，它前面的数一定全是偶数次的，因为只有当你访问到了偶数次时才会到达 i 这个位置

[XXXXXXXX]  i

那有人问了我要是访问到了奇数词J会怎么样，此时它就会发生回退，