力扣 55.跳跃游戏

思路：
从后往前遍历，遇到元素为0时，记录对应的下标位置，再向前遍历元素，看最大的跳跃步数能否跳过0的位置，不能则继续往前遍历

代码：

class Solution {
public:
    bool canJump(vector<int>& nums) {
        if(nums.size()==1) return true;
        int end=nums.size()-2;//最后一个下标 的前一个
        int i=0;
        bool flag = false;
        int temp=0;//记录nums[i]==0的下标，向前遍历，看是否能跳过该位置
        for(int i=end;i>=0;i--){
            if(flag){//有nums[i]==0
                if(nums[i] > temp-i){//判断0的前面的元素能否跳过0的位置
                    flag=false;
                    temp=0;
                }
                    
            }
            else if(nums[i]==0) {
                temp=i;//记录元素0的位置
                flag=true;
            }
            else continue;
        }
        //最后判断num[0]的元素值
        if(nums[0] > temp) return true;
        else return false;
    }

};