leetcode 55. 跳跃游戏 （贪心）

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int energy=nums[0],i=0,n=nums.size()-1;
        if(n==0)
        {
            return true;
        }
        if(energy==0)
        return false;
        while(i<n)
        {
                i++;
                energy--;
                if(nums[i]>energy)
                {
                    energy=nums[i];
                    }
            if(energy<=0&&i<n)
            {
                return false;
            }
        }
        return true;
    }
    
};