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


我个人认为
A=[3,3,1,0,4]的时候， 应该输出true；

头有点晕 算法不晓得怎么设计了

百度的代码我看了 好像不能通过
5
3 3 3 0 4
这一组数据
想自己重新弄下

不咋懂

#include<stdio.h>
int main(){
    int n,k=0,arr[500];
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&arr[i]);
        if(k<(i+arr[i]) && k>=i){
            k = (i+arr[i]);
        }
    }
    if(k>=(n-1)){//等于最后一个位置
        printf("true");
    }else{
        printf("false");
    }
    return 0;
}
不是我写的；找到的答案 感觉贼牛 分享一下
自己的代码还在调试ing

收到的鲜花

• rjsp 于 2018-04-11 16:08 送鲜花  1朵   附言：算法精妙

所以老哥你可以选择性的加点注释，毕竟代码不是给自己看的

所以老哥你可以选择性的加点注释，毕竟代码不是给自己看的