华为OD试题之最小步骤数

最小步骤数
题目描述
一个正整数数组，设为nums
最大为100个成员
求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数

要求：

第一步，必须从第一元素起，且1 <= 第一步步长 < len / 2 (len为数组长度)
从第二步开始只能以所在成员的数字走相应的步数，不能多不能少，如果目标不可达返回-1，只输出最小的步骤数量
只能向数组的尾部走不能向回走
输入描述
一个正整数数组，元素用空格分割
数组长度 < 100

输出描述
正整数，最小步数
不存在输出-1

def minsteps(str):
    list2=[]
    list1= [int(x) for x in str.split(" ")]
    end=list1[-1]
    print(list1)
    for i,j in enumerate(list1):
        if j ==end:
            list2.append(i)
    print(list2)
    if list2[1]-list2[0]>=1 and list2[0]<int(len(list1)/2):
        if list2[-1]-list2[-2]!=end:
            print("-1")
        else:
            print(list2[-1]-list2[-2])

    else:
        print("-1")

if __name__ == '__main__':
    str="1 2 3 7 1 5 9 3 2 1"
    str2="7 5 9 4 2 6 8 3 5 4 3 9"
    # str=str(input())
    minsteps(str2)