计蒜客 难题题库 018 跳跃游戏

3398次
13.6%
1000ms
65536K

给定一个非负整数数组，假定你的初始位置为数组第一个下标。
数组中的每个元素代表你在那个位置能够跳跃的最大长度。
请确认你是否能够跳跃到数组的最后一个下标。
例如：
A = [2,3,1,1,4],
return true.
A = [3,2,1,0,4],
return false.
格式：
第一行输入一个正整数n，接下来的一行，输入数组A
。如果能跳到最后一个下标，输出“true”，否则输出“false”

样例1

输入：

5
2 0 2 0 1

输出：

true

#include<iostream>
using namespace std;

int main(){
int n, max_index = 0, a;
cin >> n;
for(int i = 0; i <= max_index && i < n; ++i){
cin >> a;
max_index = max(max_index, a + i);
if(max_index >= n - 1){
cout << "true" << endl;
return 0;
}
}
cout << "false" << endl;
}