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

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