计蒜客第18题---跳跃游戏

给定一个非负整数数组，假定你的初始位置为数组第一个下标。

数组中的每个元素代表你在那个位置能够跳跃的最大长度。

请确认你是否能够跳跃到数组的最后一个下标。

例如：

A = [2,3,1,1,4],

return true.

A = [3,2,1,0,4],

return false.

格式：

第一行输入一个正整数n，接下来的一行，输入数组A[n]。如果能跳到最后一个下标，输出“true”，否则输出“false”

样例1

输入：

5
2 0 2 0 1

输出：

true

#include<iostream>
#include<vector>
using namespace std;

bool tiao(vector<int> ivec,int n)
{
    if(n==1)//只有一个元素， 返回true
        return true;
    int i=0;
    while(i<n-1)
    {
        i += ivec[i];
        if(ivec[i]==0 && i!=n-1)//当某一元素为0，并且它不是最后一个元素时，一定跳不到最后一个下标
        {
            return false;
        }
        if(i==n-1)
        {
            return true;
        }
    }
}

int main()
{
    vector<int> ivec;
    int num,m,n;
    cin >>num;
    n=num;
    while(num>0)
    {
        cin>>m;
        ivec.push_back(m);
        num--;
    }
    if(tiao(ivec,n))
        cout<<"true"<<endl;
    else
        cout<<"false"<<endl;
    return 0;
    
}