45. 跳跃游戏 II

45. 跳跃游戏 II - 力扣（LeetCode）

class Solution {
    public int jump(int[] nums) {
        int pos = nums.length - 1;//从后往前
        int ans = 0;//记录跳跃的次数
        while (pos > 0){
            //贪心的思想，找能跳到当前位置的距离最远的i，从左往右遍历
            for (int i = 0; i < pos; i++) {
                if (i + nums[i] >= pos){
                    pos = i;
                    ans++;
                    break;//找到了能跳到当前位置的距离最远的i，跳出本次循环
                }
            }
        }
        return ans;
    }
}