【编程题】OR109 数组移动跳跃

描述

给定一个非空的整数数组，从数组第一个元素(下标为0的元素)开始遍历进行移动，下一次向后或向前移动 该元素的值 的位数（值为正数向后移动，值为负数向前移动，值为零不移动），依次类推进行移动，若某次移动数组出现越界，则说明数组可以跳出，返回true；不能跳出则返回false；（加分项：也可考虑不增加使用其他集合数组辅助完成算法）

例1：
输入数组a[5] = [1,2,3,2,5];从第一个元素开始a[0]=1,下次向后移动1位到第二个元素a[1]=2,再次向后移动2位到第四个元素a[3],因为下次向后移动2位(a[3]=2)后,向后数组越界,即跳出数组,输出true;

例2：
输入数组a[2] = [1,-3];从第一个元素开始a[0]=1,下次移动1位到第二个元素a[1]=-3,再次向前移动3位后,向前数组越界,即跳出数组,输出true;

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        String s = scanner.next();
        ArrayList<Integer> list=new ArrayList<>();
        String[] str=s.substring(1,s.length()-1).split(",");
        for(int i=0;i < str.length;i++){
                list.add(Integer.parseInt(str[i]));
        }
        int t = 0;
        int size = list.size();
        int num = 0;
        boolean flag = false;
        while(t++ < size){
            num += list.get(num);
            if(num < 0 || num >= size){
                flag = true;
                break;
            }
        }
        System.out.println(flag);
    }
}

From：

https://www.nowcoder.com/practice/3f99492e23d9403d923e44bb1061cc86