LeetCode: Jump Game

思路：如果碰到某个位置，元素不再前进了，而且当前位置不是最后一个位置，那么这就永远不能达到数组末尾。注意，不一定要恰好到达末尾，超过也是可以的。

class Solution {
public:
    bool canJump(int A[], int n) {
        for(int i=0;i<n-1;){
            int next = i + A[i];
            if(next == i )return false;
            i = next;
        }
        return true;
    }
};