leetcode-55-跳跃游戏

输入: [2,3,1,1,4]
输出: true
解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。

输入: [3,2,1,0,4]
输出: false
解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ， 所以你永远不可能到达最后一个位置。

    bool canJump(vector<int>& nums) 
    {
        int i=0,j,t;
        bool flag;
        while(i<nums.size()-1)//一直找，找到0的位置，记录在i中
        {
            if(nums[i]==0)//找到了i这一位为0
            {
                j=i-1;//设置j为i的前一位
                while(j>=0)//一直找，找到能够跨越过i这一位的点，记为j
                {
                    if(nums[j]>(i-j))//可以跨过，但是要分多种情况
                    {
                        if(j+nums[j]>=nums.size()-1)//如果跨过了nums的长度或者直接到最后一位
                            return true;
                        else//如果还是在nums的长度范围里面，那我们修改i的值，继续找下一个0
                        {//修改i值为离j+nums[j]左边最近的非零值的索引，而不是j+nums[j]本身，
                            t=j+nums[j];
                            flag=false;
                            while(i<t)
                            {
                                if(nums[t]!=0)
                                {
                                    i=t;
                                    flag=true;
                                    break;
                                }
                                t--;
                            }
                            if(flag==true)
                                break;
                        }
                    }
                    j--;
                }
                if(j==-1)//一直找，都找不到可以跨越过当前i这一点的，那么返回false
                    return false;
            }
            i++;//i一直加
        }
        return true;//最终可以跑出循环，那么肯定是达到了最后一位，返回true
    }