55.跳棋
2019-05-21 本文已影响0人
New_Learner
和跳棋2的思路类似,也是利用左右指针来表示所能达到的位置。为了能正确的推出循环,利用两个变量来保存right 如果两次迭代的right 是一样的立即结束循环,因为不可能跳得更远了。而为了正确的返回,一旦right 大于等于size-1 即返回true ,不然指针就会越界。
![](https://img.haomeiwen.com/i15165263/a34d89cf40e07079.png)
和跳棋2的思路类似,也是利用左右指针来表示所能达到的位置。为了能正确的推出循环,利用两个变量来保存right 如果两次迭代的right 是一样的立即结束循环,因为不可能跳得更远了。而为了正确的返回,一旦right 大于等于size-1 即返回true ,不然指针就会越界。