Lstmxx的空间

55. 跳跃游戏

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

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

解题思路

遍历最大范围，找到这个范围内最大可到达的位置

function canJump(nums: number[]): boolean {
  // 右边界
  let rightPos = 0;
  const len = nums.length - 1;

  for(let i = 0; i <= len; i++) {
    // 遍历可达范围内rightpos最大值，更新rightpos
    if (i <= rightPos) {
      rightPos = Math.max(rightPos, i + nums[i]);
      if (rightPos >= len) {
        return true;
      }
    } else {
      break;
    }
  }
  return false;
};