【跳数组】 Python_如果能跳到数组

给定一个非负整数列表，你最初位于列表的第一个位置（下标为0）。列表中的每个元素代表你在该位置可以跳跃的长度。判断你是否能够到达最后一个位置。
【样例1】：
输入: [2,3,1,1,4]
输出: true
解释: 我们从下标为 0 起跳，跳2步，到达下标为2的位置；
然后再从下标为2起跳，跳 1步，到达下标为3的位置；
然后再从下标为3起跳，到达最后一个位置。

【样例2】：
输入: [3,2,1,0,4]
输出: false
1
2
3
4
5
6
7
8
9
10
11

input_list = input()
'''
Python strip() 方法用于移除字符串头尾指定的字符（默认为空格或换行符）或字符序列。
注意：该方法只能删除开头或是结尾的字符，不能删除中间部分的字符。
Python split() 通过指定分隔符对字符串进行切片，如果参数 num 有指定值，则分隔 num+1 个子字符串
'''
list1 = input_list.strip("[").strip("]").split(",")

new_list = []
 
 #形成列表
for k in list1:
    new_list.append(int(k))
#求长度
le=len(new_list)
n=0
while 1:
	#防止步数为0陷入死循环
    if new_list[n]==0:
        print('false')
        break
        
    n+=new_list[n]
    #正好走到 输出true
    if n==le-1:
        print('true')
        break
    #超过了 输出false
    elif n>=le:
        print('false')
        break
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31