Sunday, 21 August 2016

A java program to find missing element in a sorted int array.

A java program to find missing element in a sorted int array
Example-input  array={1,2,4,5,6,7,9}
        output:3,8

Answer :


public class MissingElementInArray {

 public static void main(String[] args) 
 { 
  int[] arr={1,2,4,5,6,7,9};
  for(int i=0;i<(arr.length-1);i++)
  {
   int temp=arr[i];
   
     if((temp+1)!=arr[i+1])
     {
       System.out.println(temp+1);
     }
   
  }

 }

}


No comments:

Post a Comment