leetcode 45 跳跃游戏Ⅱ 贪心

1.从后到前，每次找出到最后位置最远的位置（最好理解。。。）直到当前的最后位置就是0结束。每次找到一个就step++

2.从前到后，每次找能跳的范围内的能跳的最远的位置。。。但是这种方法有个例子[10,9,8,7,6,5,4,3,2,1,1,0]这样就要跑好几次，，第一次选9，第二次选8.。。。。

class Solution {
    public int jump(int[] nums) {
        int position = nums.length - 1;
        int steps = 0;
        while (position > 0) {
            for (int i = 0; i < position; i++) {
                if (i + nums[i] >= position) {
                    position = i;
                    steps++;
                    break;
                }
            }
        }
        return steps;
    }
}