跳跃游戏（55）

题目

给定一个非负整数数组，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

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

示例

输入: [2,3,1,1,4] 输出: true

输入: [3,2,1,0,4] 输出: false

算法

farthest为当前可以跳到的最远的距离，所以任意位置i可以跳到的最远距离是i + nums[i]。从第一个位置开始起跳，每次跳一步，维护一个最大的可跳跃位置，如果当前跳跃的位置大于了理论最大的跳跃位置，则返回false。如果可以一直跳到最后一个位置，返回true

export const canJump_1 = (nums) => {
	let farthest = 0;
	for (let i = 0; i < nums.length; i++) {
		if (i > farthest) {
			return false;
		}
		farthest = Math.max(farthest, i + nums[i]);
	}
	return true;
};