/Java/Jumping sequence java boolean values

Jumping sequence java boolean values

// Program for Jolly Jumper Sequence
import java.util.*;
 
class GFG
{
 
// Function to check whether given sequence
// is Jolly Jumper or not
static boolean isJolly(int a[], int n)
{
    // Boolean vector to diffSet set of differences.
    // The vector is initialized as false.
    boolean []diffSet = new boolean[n];
 
    // Traverse all array elements
    for (int i = 0; i < n - 1 ; i++)
    {
        // Find absolute difference
        // between current two
        int d = Math.abs(a[i] - a[i + 1]);
 
        // If difference is out of range or repeated,
        // return false.
        if (d == 0 || d > n - 1 ||
            diffSet[d] == true)
            return false;
 
        // Set presence of d in set.
        diffSet[d] = true;
    }
    return true;
}
 
// Driver Code
public static void main(String[] args)
{
    int a[] = {11, 7, 4, 2, 1, 6};
    int n = a.length;
    if(isJolly(a, n))
        System.out.println("Yes");
    else
        System.out.println("No");
}
}
 
// This code is contributed by Rajput-Ji

Source: geeksforgeeks.org

Similar codes

0 vote140 views1 answer
Intent- setaction FOR FILES
Java
5 votes166 views2 answers
Select java version linux
Java
0 vote163 views1 answer
Predict the output of the given code: void method2(char c) { System.out.println( (int) c); } What will be the output of the given code snippet if i) if 'x' is passed to c i) if ‘0’ is passed to c
Java
1 vote149 views1 answer
Java print treemap
Java
0 vote181 views1 answer
Selenium firefox to foreground -python java
Java
1 vote155 views1 answer
How to get color from resource android
Java
159 votes351 views6 answers
Scanner in java
Java
0 vote138 views1 answer
Intellij remove unused imports
Java
3 votes168 views3 answers
Java ternary
Java
0 vote147 views1 answer
Ejemplo for java
Java