leetcode45. 跳跃游戏 II

class Solution {
    public int jump(int[] nums) {
        /*
        通过贪心算法，在每次跳跃的时候都确保本次跳跃一定是最优的情况
        如何确定？即在每次跳跃的时候都考虑本次跳跃后的坐标下一次跳跃能够到达的最远位置，确保本次跳跃之后下一次跳跃之后的坐标一定是能够跳的最远的即可。
        */
        int index = 0,step = 0;
        while(index < nums.length - 1){
            step++;
            int nextIndex = index + nums[index];
            if(nextIndex >= nums.length-1)
                break;
            int maxReach = nextIndex + nums[nextIndex];
            int tempNext = nextIndex;
            for(int i = index+1;i<nums.length && i<tempNext;i++){
                if(i + nums[i] > maxReach){
                    nextIndex = i;
                    maxReach = i + nums[i];
                }
            }
            index = nextIndex;      
        }
        return step;
    }
}