55.跳棋

2019-05-21  本文已影响0人  New_Learner

和跳棋2的思路类似,也是利用左右指针来表示所能达到的位置。为了能正确的推出循环,利用两个变量来保存right 如果两次迭代的right 是一样的立即结束循环,因为不可能跳得更远了。而为了正确的返回,一旦right 大于等于size-1 即返回true ,不然指针就会越界。

上一篇 下一篇

猜你喜欢

热点阅读