Monday 28 May 2018

Find Missing numbers between 1 to 100 in sorted array in java



Sample Program:-


 public class MissingNumber {  
      public static void main(String[] args) {  
           int arr[] = { 2, 11, 55, 77, 88, 99 };  
           System.out.println("Given Array: ");  
           for (int j = 0; j < arr.length; j++)  
                System.out.print(arr[j] + " ");  
           System.out.println("\nNumbers missing between 1 to 100 in array:-");  
           int j = 0;  
           for (int i = 1; i <= 100; i++) {  
                if (j < arr.length && i == arr[j])  
                     j++;  
                else  
                     System.out.print(i + " ");  
           }  
      }  
 }  

Output:-


Given Array:
2 11 55 77 88 99
Numbers missing between 1 to 100 in array:-
1 3 4 5 6 7 8 9 10 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 78 79 80 81 82 83 84 85 86 87 89 90 91 92 93 94 95 96 97 98 100

Enjoy Coding.

No comments:

Post a Comment