跳跃游戏

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

判断你是否能够到达最后一个位置。

约定

• 你总是可以跳过 0 长度。
• 如果在某一步之前最远已经能到末尾，就视为可达。

输入

• nums：非负整数数组，长度 [1, 10^4]。

输出

布尔值。

示例一

输入：

nums = [2, 3, 1, 1, 4]

输出：

true

示例二

输入：

nums = [3, 2, 1, 0, 4]

输出：

false

解释：无论怎样都会到达下标 3，它的值是 0，无法再前进。

复杂度要求

• 时间 O(n)，空间 O(1)。