思路：

        每次移动一步，就更新最大覆盖范围。然后用cnt记录每次能移动最大范围的步数。如果最大范围能覆盖数组长度，则可以跳跃到末尾。

class Solution {
public:bool canJump(vector<int>& nums) {int cnt = 0;for(int i = 0; i <= cnt; i++){cnt = max(i + nums[i],cnt);if(cnt >= nums.size())return true;}return false;}
};