思路：从最后一个开始，找到第一个能到最后的，再往前找第一个能到新的位置的，直到第0位：
public class Solution {
    public int jump(int[] A) {
        int i=A.length-1;
        int step=0;
        while(i>0){
            for(int j=0;j<i;j++){
                if(A[j]+j>=i){
                    step++;
                    i=j;
                    break;
                }
            }
        }
        return step;
    }
}