Run Code
|
API
|
Code Wall
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
Circular array Loop?
//'main' method must be in a class 'Rextester'. //Compiler version 1.8.0_111 import java.util.*; import java.lang.*; class Rextester { public static boolean circularArrayLoop(int[] nums) { int prevI = -1; int i = 0; int n = nums.length; if(n == 0) return false; boolean isForward = true; while(nums[i] != 0) { if( (nums[i] > 0 && !isForward) || (nums[i] < 0 && isForward) ) return false; isForward = nums[i] > 0; prevI = i; i = next(i, nums[i], n); nums[prevI] = 0; } return n > 2; } public static int next(int i, int el, int n) { int nextI = i + el; nextI = nextI < 0 ? n - (Math.abs(nextI) % n) : nextI % n; return nextI; } public static void main(String args[]) { System.out.println("Hello, World!"); System.out.println(circularArrayLoop(new int[]{2,-1,2,2,1})); } }
run
|
edit
|
history
|
help
0
Interference
Increment Operator
jb14.0 tests
pattern2
CSV Parser
BST
strstr() function / indexOf() function
jsis
Hello
nested