daily pastebin goal
29%
SHARE
TWEET

Problem 5

a guest Jul 29th, 2014 465 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. import java.util.Arrays;
  2.  
  3. public class Problem4 {
  4.  
  5.         public static void main(String[] args) {
  6.                
  7.                 int [] array = {5, 1, 2, 3, 4, 8, 4, 5, 6, 5};
  8.                
  9.                 int bestSubArr = 1;
  10.                 int subArr = 1;
  11.                 int number = 0;
  12.                 int position = 0;
  13.                 int bestPosition = 0;
  14.                 int startPosition = 0;
  15.                
  16.                
  17.                 for (int i = 0; i < array.length - 1; i++){
  18.                         if (array[i] == array[i + 1] - 1){
  19.                                 subArr++;
  20.                                 position = i;
  21.                         }else {
  22.                                 subArr = 1;
  23.                                 position = 0;
  24.                         }
  25.                         if (subArr > bestSubArr){
  26.                                 bestSubArr = subArr;                           
  27.                                 bestPosition = position;                       
  28.                         }                                      
  29.                        
  30.                 }
  31.                 startPosition = bestPosition + 2 - bestSubArr;
  32.                 number = array[startPosition];
  33.                
  34.                 System.out.println("The sub array starts frpm "
  35.                                 + startPosition + "th position");
  36.                 System.out.println("The longest sub array is "
  37.                                 + bestSubArr + " elements ");
  38.                 System.out.println("The first element of the sub array is : "
  39.                                 + number);             
  40.                
  41.                 int[] array1 = new int[bestSubArr];
  42.                
  43.                 for (int i = 0; i < bestSubArr; i++){
  44.                         array1[i] = number++;
  45.                 }
  46.                                
  47.                 System.out.println(Arrays.toString(array1));
  48.                
  49.         }
  50.  
  51. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top