Java Program to Find Union of two Arrays

For instance we have two arranged exhibits a1[] = {2, 3, 5, 11} and a2[] = {4, 7, 9} then association of a1 and a2 will be {2, 3, 4, 5, 7, 9, 11}.

A Java program for discovering association of two clusters is given beneath.

Program

package com;
 
import java.util.Scanner;
 
class UnionOfArrays
{
	public static void main(String...s) {
		int i,j,n1,n2;
		Scanner sc=new Scanner(System.in); //used to read from keyboard
		
		System.out.print("Enter number of elements of first array:");
		n1=sc.nextInt();
		System.out.print("Enter number of elements of second array:");
		n2=sc.nextInt();
		
		int a1[]=new int[n1];
		int a2[]=new int[n2];
		
		System.out.print("\nEnter elements of first array in ascending order:");
		for(i=0;i<n1;++i)
			a1[i]=sc.nextInt();
		
		System.out.print("\nEnter elements of second array in ascending order:");
		for(i=0;i<n2;++i)
			a2[i]=sc.nextInt();
	
		i=j=0;
		System.out.print("\nUnion of Arrays: ");
		while(i<n1&&j<n2)
		{
			if(a1[i]<a2[j])
			{
				System.out.print(a1[i]+" ");
				i++;
			}
			else
				if(a2[j]<a1[i])
				{
					System.out.print(a2[j]+" ");
					j++;
				}
				else
				{
					System.out.print(a1[i]+" ");
					i++;
					j++;
				}
		}
		
		if(i<n1)
			while(i<n1)
			{
				System.out.print(a1[i]+" ");
				i++;
			}
		
		if(j<n2)
			while(j<n2)
			{
				System.out.print(a2[j]+" ");
				j++;
			}
	}
}

Output

Enter number of elements of first array:3
Enter number of elements of second array:5

Enter elements of first array in ascending order:2 4 6

Enter elements of second array in ascending order:1 3 7 9 12

Union of Arrays: 1 2 3 4 6 7 9 12

Leave a Comment

error: Alert: Content is protected!!