华为2018年4月实习笔试题2 数字跳跃

第一行表示有多少个数n
第二行开始依次是1到n个数，一个数一行
输出描述:
输出一行，表示最少跳跃的次数。
示例1
输入
7
2
3
2
1
2
1
5
输出
3
 说明
 7表示接下来要输入7个正整数，从2开始。数字本身代表可以跳跃的最大步长，此时有2种跳法，为2-2-2-5和2-3-2-5都为3步

import java.util.ArrayList;
import java.util.Scanner;


public class test2 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        // 第一行表示有多少个数n
        // 第二行开始依次是1到n个数，一个数一行
        // 输出描述:
        // 输出一行，表示最少跳跃的次数。
        // 示例1
        // 输入
        // 7
        // 2
        // 3
        // 2
        // 1
        // 2
        // 1
        // 5
        // 输出
        // 3
        // 说明
        // 7表示接下来要输入7个正整数，从2开始。数字本身代表可以跳跃的最大步长，此时有2种跳法，为2-2-2-5和2-3-2-5都为3步
        Scanner sc = new Scanner(System.in);
        int n0 = sc.nextInt();
        
        ArrayList<Integer> arr = new ArrayList<Integer>();
  
        int i = 0;
        if (n0 ==0) {
            System.out.println(0);
        } else {
            while (i < n0) {
                int next = sc.nextInt();
          
                arr.add(next);
                i++;
            }
        }
        
        int index = 0;
        int n = 0;
       
        if (n0 == 1) {
            System.out.println(0);
        } else if (n0 == 2) {
            System.out.println(1);
        } else {
            while (arr.size()  > (index + arr.get(index))) {
                ArrayList<Integer> newarr = getnewarr(arr, index);
                int max = getmax(newarr);
                index = geti(arr, index, max)+1;
                n++;
            } 

        }
        System.out.println(n);
    }

    public static int geti(ArrayList<Integer> arr, int index, int max) {

        int desc = maxindex(arr, max) - index;
        if (desc < arr.get(index) && desc > 0) {
            return maxindex(arr, max);
        } else
            return index + arr.get(index);
    }

    public static ArrayList<Integer> getnewarr(ArrayList<Integer> arr, int index) {
        ArrayList<Integer> newarr = new ArrayList<Integer>();
        for (int i = index; i <= index + arr.get(index); i++) {
            newarr.add(arr.get(i));
        }
        return newarr;
    }

    public static int maxindex(ArrayList<Integer> arr, int max) {
        int index = 0;
        for (int i = 0; i < arr.size(); i++) {
            if (arr.get(i) == max) {
                index = i;
            }
        }
        return index;
    }

    public static int getmax(ArrayList<Integer> newarr) {
        int max = 0;
        for (int i = 0; i < newarr.size(); i++) {
            if (newarr.get(i) >= max) {
                max = newarr.get(i);
            }
        }
        return max;
    }

}