华为OD机试 - 最小步骤数（JS）

Posted 2023-03-04 坚果的博客

最小步骤数

题目

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

要求：

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

输入

一个正整数数组，元素用空格分割
数组长度 < 100

输出

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

示例一

输入

7 5 9 4 2 6 8 3 5 4 3 9

输出

2

说明

第一个可选步长选择2
从第一个成员7开始走两步到9
第二步从9经过9个成员到最后