跳跃游戏：ACM 模式刷题

按标准输入读取测试数据，输出结果后可在 CodeACM 在线运行和提交。

题目描述

给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。

输入格式

第一行输入 n，第二行输入 n 个非负整数。

输出格式

可以到达输出 true，否则输出 false。

数据范围

• 1 ≤ n ≤ 10⁴
• 0 ≤ nums[i] ≤ 10⁵

公开样例

5
2 3 1 1 4

true

5
3 2 1 0 4

false

练习建议

先根据输入输出格式写出可运行程序，再用公开样例检查结果；遇到边界情况时，补充自测用例后提交。