lintcode-跳跃游戏-116

给出一个非负整数数组，你最初定位在数组的第一个位置。　　　

数组中的每个元素代表你在那个位置可以跳跃的最大长度。　　　　

判断你是否能到达数组的最后一个位置。

样例

A = [2,3,1,1,4]，返回 true.

A = [3,2,1,0,4]，返回 false.

class Solution {  
public:  
      
        bool canJump(vector<int>& A) {  
  
            int maxN = 0; //记录能走的最大步数
            int i = 0;    //记录当前走到第几个元素  
            while(i<=maxN)  //能走的最大步数都不能到达当前元素 循环终止  
            {  
                maxN = max(maxN,i+A[i]);   //随时更新能走的最大步数
                ++i;                      //每次往前走一步
                if(maxN>=A.size()-1)  
                    return true;  
            }  
            return false;  
        }  
};