数组移动跳跃-Java

数组移动跳跃-Java

1、题目描述

输出:按此规则是否可以成功跳出数组，成功输出true，否则输出false；

测试用例：

[1]

输出：true

[2,1,-3]

输出：true

[1,1,1,2,-1,1,-3]

输出：false

 

2、代码实现

import java.util.Scanner;

public class Main {

	/**
	 * @param args
	 *            【 数组移动跳跃 】 从下标为0开始遍历，每次移动当前值的位数，负数向前移动，正数向后移动；
	 *            当数组越界则跳出返回true，否则返回false； 测试用例： [1,2,3,4,5] 返回true [1,-3]
	 *            返回true [1] 返回true [1,1,1,2,-1,1,-3] 返回false
	 */
	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);
		String s = in.nextLine().trim();
		String strs[] = s.substring(1, s.length() - 1).split(",");
		int nums[] = new int[strs.length];
		for (int i = 0; i < strs.length; i++) {
			nums[i] = Integer.parseInt(strs[i]);
		}

		solution(nums);

	}

	private static void solution(int[] nums) {
		// TODO Auto-generated method stub
		if (nums.length <= 0 || nums == null)
			return;
		// 标记变量，标记每个位置的数是否已经遍历过
		// 若出现重复遍历过同一个位置，则说明出现了循环，则永远也不会跳出
		boolean[] flags = new boolean[nums.length];
		int i = 0;
		flags[i] = true;

		while (i < nums.length && i >= 0) {
			int temp = nums[i];
			i = i + temp;

			if (i >= nums.length || i < 0) {
				System.out.println(true);// 只要数组越界即可跳出循环
				return;
			}
			if (!flags[i]) {
				flags[i] = true;
			} else if (flags[i]) {
				System.out.println(false);
				return;
			}
		}
	}

}

思路：

标记已访问过得数据；

按照规则依次循环遍历；

判断下标是否越界，越界则跳出循环，跳出数组，输出true;

重复访问则不会跳出数组，跳出循环，输出false；