• 给定一个非负整数数组，你最初位于数组的第一个位置。
• 数组中的每个元素代表你在该位置可以跳跃的最大长度。
• 你的目标是使用最少的跳跃次数到达数组的最后一个位置。
• 假设你总是可以到达数组的最后一个位置。
• 示例 1:
• 输入: [2,3,1,1,4]
  输出: 2
  解释: 跳到最后一个位置的最小跳跃数是 2。
  从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。
  示例 2:
• 输入: [2,3,0,1,4]
  输出: 2
  提示:
• 1 <= nums.length <= 1000
  0 <= nums[i] <= 10^5

代码

```java
	  package class10;
	  
	  // 本题测试链接 : https://leetcode.com/problems/jump-game-ii/
	  public class Code01_JumpGame {
	  
	  	public static int jump(int[] arr) {
	  		if (arr == null || arr.length == 0) {
	  			return 0;
	  		}
	  		int step = 0;
	  		int cur = 0;
	  		int next = 0;
	  		for (int i = 0; i < arr.length; i++) {
	  			if (cur < i) {
	  				step++;
	  				cur = next;
	  			}
	  			next = Math.max(next, i + arr[i]);
	  		}
	  		return step;
	  	}
	  
	  }
	  
```