python学习一点 快乐一点（4）找终点

找终点

要求：1s 262144k

给定一个正整数数组，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员最少的步骤数。第一步必须从第一元素开始，1<=步长<len/2, 第二步开始以所在成员的数字走相应的步数，如果目标不可达返回-1，只输出最少的步骤数。

eg:
输入：1 2 3 7 1 5 9 3 2 1 输出：2
输入：7 5 9 4 2 6 8 3 5 4 3 9 输出：-1

nums = input().split(" ")
res = float("inf")
len_arr = len(nums)
len_step = len(nums)//2+1
for  i in range(1,len_step):
    step = 1 
    arr_index = i
    while (1):
        arr_index += int(nums[arr_index])
        step += 1 
        if arr_index > len_arr - 1:
            break
        if arr_index == len_arr - 1:
            res = min(res,step)
            break        
			
if (res == float("inf")):
    print(-1)
else:
    print(res)