题解 | #跳跃游戏#

class Solution {
public:
    /**
     * 
     * @param A int整型一维数组 
     * @param n int A数组长度
     * @return bool布尔型
     */
    bool canJump(int* A, int n) {
        int i = 0 ;
        while(i < n-1){
            if (A[i]== 0)
                return false;
            i = i +A[i];
         }
        return true;
    }
};

当落脚点是0的时候意味着走不到最后一步，除非数组的长度是1且只有一个0，或者这个0就是最后一个元素。
算是暴力破解的，代码一看就能明白甚至不需要注释。