跳跃游戏 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。

题目要求 :

跳跃游戏
给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。

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

 判断你是否能够到达最后一个下标。

public boolean isJupe(int[] arr) {
 int[] arr = {3, 1, 1, 0, 4};
  int length = arr.length - 1;
  for (int i = length - 1; i >= 0; i--) {
   int num = arr[i];
   if (length - i <= num) {
    return true;
   }
  }
  return false;
 }

Guess you like

Origin blog.csdn.net/qq_52253798/article/details/120444762