【偷鸡系列】华为OD机试 ：找终点

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

2.样例输入
7 5 9 4 2 6 8 3 5 4 3 9

3.样例输出
2

4.说明
第一步：第一个可选步长选择2，第一个成员7走第2个成员，第二步，第2个成员为9，经过9个成员到最后

package leetcode;

import java.util.TreeSet;

/**
 * 找终点
 * 给定一个正整数数组，最大为100个成员，从第一个成员开始，走到数组最后一个成员最少的步骤数。第一步必须从第一元素开始，1<=步长<len/2, 第二步开始以所在成员的数字走相应的步数，如果目标不可达返回-1，只输出最少的步骤数。
 */
public class Test001 {
    public static void main(String[] args) {
        Test001 solution3 = new Test001();
        int[] ints = new int[]{7, 5, 9, 4, 2, 6, 8, 3, 5, 4, 3, 9};
        TreeSet treeSet = solution3.run(ints);
        //若treeSet无数据，则证明目标不可达
        if (treeSet.isEmpty())
            System.out.println(-1);
        else
            System.out.println(treeSet.iterator().next());
    }

    public TreeSet run(int[] ints) {
        TreeSet<Integer> treeSet = new TreeSet<>();
        int len = ints.length / 2;
        //runLength可理解为：从1遍历到当前位置的数组长度
        for (int stepIndex = 1,runLength = stepIndex; stepIndex < len; stepIndex++) {
            int count = 1;
            //赋予首次步长值
            int step = stepIndex;
            while (true) {
                //将取到的元素值 更新为新的步长值
                step = ints[step];
                //以step步长运动后，更新当前数组位置
                runLength = runLength + step;
                //记录运动次数
                count++;
                //将能到达原数组尾部的运动次数写入treeSet
                //循环结束后，依据treeSet的自排序特性，其首位即最小运动次数
                if (runLength >= ints.length) {
                    treeSet.add(count);
                    break;
                }
            }
        }
        return treeSet;
    }
}