55-跳跃游戏 ​

function canJump(nums: number[]): boolean {
  // 跳跃的范围
  let cover = 0
  for (let i = 0; i <= cover; i++) {
    // i + nums[i] 表示当前所在下标 + 能够跳跃的距离
    cover = Math.max(cover, i + nums[i])
    // cover 比 nums.length - 1 大认为可以到达
    if (cover >= nums.length - 1) return true
  }

  return false
}

function canJump(nums: number[]): boolean {
  // 跳跃的范围
  let cover = 0
  for (let i = 0; i <= cover; i++) {
    // i + nums[i] 表示当前所在下标 + 能够跳跃的距离
    cover = Math.max(cover, i + nums[i])
    // cover 比 nums.length - 1 大认为可以到达
    if (cover >= nums.length - 1) return true
  }

  return false
}