給你一個非負(fù)整數(shù)數(shù)組?nums?，你最初位于數(shù)組的?第一個下標(biāo)?。數(shù)組中的每個元素代表你在該位置可以跳躍的最大長度。

判斷你是否能夠到達(dá)最后一個下標(biāo)，如果可以，返回?true?；否則，返回?false?。

class Solution {
public:bool canJump(vector<int>& nums) {
int A=1;
if(nums.size()==1)
{return true;}
for (int i=nums.size()-2;i>=0;i--){if(nums[i]>=A){A=1;}else{A++;}if(i==0&&A>1){return false;}}return true;}};

代碼邏輯為從后往前不斷遍歷，直到發(fā)現(xiàn)走的路到0為止，且走過的路大于1，說明跳躍成功（其實(shí)是取巧了，因?yàn)橹挥幂敵鯾ool類型，所以不用管中間是怎么走的，且可以直接跨過第一個）