Java - Problema de arreglos

import java.util.Scanner;

public class ejercicioresuelto56v2 {

	public static void main(String[]args){

	int n, m, nec, i, k;

	Scanner leer = new Scanner(System.in);

	System.out.print("Número de elementos del vector A: ");

	n=leer.nextInt();

	System.out.print("Número de elementos del vector B: ");

	m=leer.nextInt();

	int a[] = new int [n];

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

		System.out.print("Elemento del vector A: ");

		a[i]=leer.nextInt();

	}

	int b[] = new int [m];

	for(k=0;k<m;k++){

		System.out.print("Elemento del vector B: ");

		b[k]=leer.nextInt();

	}

	int c[] = new int [(n+m)-1];

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

		c[i]=a[i];

	}

	nec=n-1;

	for(k=0;k<m;k++){

		i=0;

		while((i<n) && (b[k]!=a[i])){

			i=i+1;

		}

		if(i>n){

			nec=nec+1;

			c[nec]=b[k];

		}

	}

	for(i=0;i<nec;i++){

		System.out.println("Valor del vector C["+i+"]: "+c[i]);

	}

	}

}

import java.util.Scanner;

public class Arreglo {

	/**

	 * @param args

	 */

	public static void main(String[] args) {

		// TODO Auto-generated method stub

		int N =0;//numero de elementos del arreglo A

		int M =0;//numero de elementos del arreglo B

		int A[];

		int B[];

		int C[];

		Scanner in = new Scanner(System.in);

		System.out.println("Entre el tamanho del arreglo A");

		N = in.nextInt();

		A = new int[N];

		System.out.println("Entre el tamanho del arreglo B");

		M = in.nextInt();

		B = new int[M];

		for(int i=0; i <N; i++){

			System.out.println("Elemento del vector A");

			A[i] =in.nextInt();

		}

		for(int k=0; k <M; k++){

			System.out.println("Elemento del vector B");

			B[k] =in.nextInt();

		}

		//para buscar el tamanho del arreglo C

		boolean existe1 = false;// existo o no existe

		int count1=0;

		for(int j=0; j <A.length;  j++){

			for(int z=0; z< B.length; z++){

				if(A[j]==B[z]){

					existe1=true;

				}

			}

			if(existe1==false){

				count1++;

			}

			existe1=false;

		}

		//buscar cuales son los elementos de A que aparecen en B

	    C = new int[M+count1];

		boolean existe = false;// existo o no existe

		int count=0;

		for(int j=0; j <A.length;  j++){

			for(int z=0; z< B.length; z++){

				if(A[j]==B[z]){

					existe=true;

				}

			}

			if(existe==false){//aqui insertos en C los elementos de A que no aparecen B

				C[count]=A[j];

				count++;

			}

			existe=false;

		}

		//con este for termino de unir los elementos del vector B con los de A

		for(int z=0; z< B.length; z++){

			C[count]=B[z];

			count++;

		}

		for(int x=0; x <C.length; x++){

			System.out.println(C[x]);

		}

	}

}

import java.util.Arrays;

import java.util.Scanner;

public class UnionVectores {

    public static void main(String[]args){

        int n, m, i, k, dif;

		Scanner leer = new Scanner(System.in);

		int[] c;

		System.out.print("Número de elementos del vector A: ");

		n=leer.nextInt();

		System.out.print("Número de elementos del vector B: ");

		m=leer.nextInt();

		int a[] = new int [n];

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

			System.out.print("Elemento del vector A: ["+i+"]");

			a[i]=leer.nextInt();

		}

		int b[] = new int [m];

		for(k=0;k<m;k++){

			System.out.print("Elemento del vector B: ["+k+"]");

			b[k]=leer.nextInt();

		}

		//Con esto siempre vamos a copiar en C el vector mas grande.

		//if(n>m){

			int aux = 0;

			dif = 0;

			for (int d=0; d<m; d++){

				aux = b[d];

				if(!duplicado(aux, a)){

					dif++;

				}

	 		}

			System.out.println("El tamaño del array C sera "+ (dif+n));

			 c = new int [dif + n];

                         System.arraycopy(a, 0, c, 0, a.length);

                         aux=0;

                         int g = 0;

                         for(i = 0; i < b.length; i++){

                             aux = b[i];

                             if(!duplicado(aux, a)){

                                 c[a.length+g] = aux;

                                 g++;

                             }

                         }

                         for (int j=0; j < c.length; j++) {

                             System.out.println("C["+j+"]: "+c[j]);

                         }

    }

    public static boolean duplicado(int a, int array[]){

	int index;

	Arrays.sort(array);

        index=Arrays.binarySearch(array, a);

	if(index < 0){

            //Si NO se encuentra

            return false;

	}else if (index >= 0){

            return true;

	}

        return false;

    }

}