和跳棋2的思路类似,也是利用左右指针来表示所能达到的位置。为了能正确的推出循环,利用两个变量来保存right 如果两次迭代的right 是一样的立即结束循环,因为不可能跳得更远了。而为了正确的返回,一旦right 大于等于size-1 即返回true ,不然指针就会越界。
55.跳棋
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 这是16年5月份编辑的一份比较杂乱适合自己观看的学习记录文档,今天18年5月份再次想写文章,发现简书还为我保存起的...