leetcode：Jump Game

给出一维数组，A[i]表示在第i个位置可以最大步跃为A[i]，问是否可以调到数组的末端

public class Solution {
    public boolean canJump(int[] A) {
        
        int max =  A[0];
        for(int i = 0; i <= max; ++i){
            if(A[i] + i >= max){
                max = A[i] + i;
                if(max >= A.length - 1){
                    return true;
                }
            }
        }
        return false;
    }
  
}