【跳数组】 Python

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

【样例2】:
输入: [3,2,1,0,4]
输出: false
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
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值