题解

题面描述

给定一个非负整数数组 $nums$ ，数组中每个元素表示当前位置可以跳跃的最大步数。初始时你位于数组的第一个下标，判断是否能够跳跃到最后一个下标。如果可以，返回 $true$ ；否则返回 $false$ 。

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

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

输入

2 3 1 1 4

输出

true

可以先跳 $1$ 步，从下标 $0$ 到达下标 $1$ , 然后再从下标 $1$ 跳 $3$ 步到达最后一个下标。

输入

3 2 1 0 4

输出

flase

无论怎样，总会到达下标为 $3$ 的位置。但该下标的最大跳跃长度是 $0$ ，所以永远不可能到达最后一个下标。