w3resource

Java Exercises: Find the length of the longest consecutive sequence of a given array of integers

Java Basic: Exercise-170 with Solution

Write a Java program to find the length of the longest consecutive sequence of a given array of integers.

Pictorial Presentation:

Java Basic Exercises: Find the length of the longest consecutive sequence of a given array of integers.

Sample Solution:

Java Code:

import java.util.*;
public class Solution {	
 public static int longest_sequence(int[] nums) {
    if (nums == null) {
      throw new IllegalArgumentException("Null array..!");
    }
    if (nums.length == 0) {
      return 0;
    }
    boolean flag = false;
    int result = 0;
    int start = 0, end = 0;
    for (int i = 1; i < nums.length; i++) {
      if (nums[i - 1] < nums[i]) {
        end = i;
      } else {
        start = i;
      }
      if (end - start > result) {
        flag = true;
        result = end - start;
      }
    }
    if (flag) 
	{
      return result + 1;
    } 
	else 
	{
      return result;
    }
 }

   public static void main(String[] args) {
        int[] nums = { 1, 1, 2, 3, 3, 4, 5, 2, 4, 5, 6, 7, 8, 9, 6, -1, -2 };
		System.out.println("\nOriginal array: "+Arrays.toString(nums));  
		System.out.println(longest_sequence(nums));		
		}

}

Sample Output:

Original array: [1, 1, 2, 3, 3, 4, 5, 2, 4, 5, 6, 7, 8, 9, 6, -1, -2]
7

Flowchart:

Flowchart: Java exercises: Find the length of the longest consecutive sequence of a given array of integers.

Java Code Editor:

Contribute your code and comments through Disqus.

Previous: Write a Java program to reverse the content of a sentence (assume a single space between two words) without reverse every word.
Next: Write a Java program to accept two string and test if the second string contains the first one.

What is the difficulty level of this exercise?

Test your Programming skills with w3resource's quiz.



Follow us on Facebook and Twitter for latest update.

Java: Tips of the Day

Java: ConvertInputStreamToString

Converts InputStream to a String.

public static String convertInputStreamToString(final InputStream in) throws IOException {
    ByteArrayOutputStream result = new ByteArrayOutputStream();
    byte[] buffer = new byte[1024];
    int length;
    while ((length = in.read(buffer)) != -1) {
        result.write(buffer, 0, length);
    }
    return result.toString(StandardCharsets.UTF_8.name());
}

Ref: https://bit.ly/2N1GDss