PROGRAM TO FIND MISSING NUMBER

 GIVEN AN ARRAYC OF SIZE N-1 AND GIVEN THAT THERE ARE NUMBERS

FROM 1 TO N WITH ONE ELEMENT MISSING,THE MISSING NUMBER 

IS TO FOUND

I/P: 

5

1 2 4 5 6

O/P: 

3

SOLUTION:

import java.util.*;

public class Missing {

    public static void main(String args[])

    {

        Scanner sc=new Scanner(System.in);

        int n=sc.nextInt();

        int arr[]=new int[n];

        for(int i=0;i<n;i++)

        {

            arr[i]=sc.nextInt();

        }

        Arrays.sort(arr);

        int k=1;

        for(int i=0;i<n;i++)

        {

            if(k==arr[i])

            {

                k++;

            }

            else{

                System.out.println(k);

                break;

            }

        }

    }

}