求两个集合交集 （Java代码）

解题思路:

注意事项:

参考代码:

Scanner sc=new Scanner(System.in);
	     int n=sc.nextInt();
	     int m=sc.nextInt();
	     int[] arr=new int[n];
	     int[] nrr=new int[n];
	     int[] mrr=new int[m];
	     int it=0;
	     for(int a=0;a<n;a++) {
	    	 nrr[a]=sc.nextInt();
	     }
	     for(int a=0;a<m;a++) {
	    	 mrr[a]=sc.nextInt();
	     }
	     for(int a=0;a<n;a++) {
	    	 for(int b=0;b<m;b++) {
	    		 if(mrr[b]==nrr[a]) {
	    			 arr[it]=mrr[b];
	    			 it++;
	    		 }
	    	 }
	     }
	     for(int a=1;a<it;a++) {
	    	 for(int b=0;b<it-a;b++) {
	    		 if(arr[b]>arr[b+1]) {
	    			 int c=arr[b];
	    			 arr[b]=arr[b+1];
	    			 arr[b+1]=c;
	    		 }
	    	 }
	     }
	     for(int a=0;a<it;a++) {
	    	 if(a==0) System.out.print(arr[a]);
	    	 else System.out.print(" "+arr[a]);
	     }