思路:如果碰到某个位置,元素不再前进了,而且当前位置不是最后一个位置,那么这就永远不能达到数组末尾。注意,不一定要恰好到达末尾,超过也是可以的。
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;
}
};