数组移动跳跃-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；