在线编程笔试练习2（京东）

时间限制：1秒 空间限制：32768K 热度指数：9801

题目描述

给你两个集合，要求{A} + {B}。 注：同一个集合中不会有两个相同的元素。

输入描述:

每组输入数据分为三行,第一行有两个数字n,m(0 ≤ n,m ≤ 10000)，分别表示集合A和集合B的元素个数。后两行分别表示集合A和集合B。每个元素为不超过int范围的整数,每个元素之间有个空格隔开。

输出描述:

针对每组数据输出一行数据，表示合并后的集合，要求从小到大输出，每个元素之间有一个空格隔开,行末无空格。

示例1

输入

3 3
1 3 5
2 4 6

输出

1 2 3 4 5 6

自己的low方法（没通过）

import java.util.Scanner;

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */

/**
 *
 * @author zhangtao
 */
public class Test2 {
    public static void main(String[] args)
    {
        int m,n;
        int[] A;
        int[] B;
        Scanner scanner=new Scanner(System.in);
        m=scanner.nextInt();
        n=scanner.nextInt();
        A=new int[m];
        B=new int[n];
        //录入数据
        for(int i=0;i<m&&scanner.hasNext();i++)
        {
            A[i]=scanner.nextInt();
        }for(int j=0;j<m&&scanner.hasNext();j++)
        {
            B[j]=scanner.nextInt();
        }
        //按要求排序输出
        sortAandB(A,B);
    }
    static void sortAandB(int[] A,int[] B)
    {
        int totallong=A.length+B.length;
        int[]C=new int[totallong];
        //将A与B合并
        int i=0;
        while(i<A.length)
        {
            C[i]=A[i];
            i++;
        }
        while(i>=A.length&&i<totallong)
        {
            C[i]=B[i-A.length];
            i++;
        }
       quickSort(C,0,totallong-1) ;
       for(int j=0;j<totallong;j++) 
       {
           if(j!=totallong-1)
           {
               System.out.print(C[j]+" ");
           }
           else
           {
                System.out.print(C[j]+"");
           }
       }
    }
    //快速排序
    static int partition(int a[], int low, int high) {
         int privotKey = a[low];                                 //基准元素  
         while (low < high) {                                    //从表的两端交替地向中间扫描  
             while (low < high && a[high] >= privotKey) //从high 所指位置向前搜索，至多到low+1 位置。将比基准元素小的交换到低端  
             {
                 --high;                                         //从右找比基准元小的
             }
             a[low] = a[high];                                    //如果比基准元素小，交换
             a[high] = privotKey;
 
             while (low < high && a[low] <= privotKey) {
                 ++low;                                          //从右找比基准元大的
             }
             a[high] = a[low];                                    //如果比基准元素，交换
             a[low] = privotKey;
 
         }
         return low;
     }
     static void quickSort(int a[], int low, int high) {
         if (low < high) {
             int privotLoc = partition(a, low, high);  //将表一分为二  
             quickSort(a, low, privotLoc - 1);          //递归对低子表递归排序  
             quickSort(a, privotLoc + 1, high);        //递归对高子表递归排序  
         }
     }
}

大神方案一

import java.util.Iterator;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;
//集合合并
public class Test2 {
 
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        Set<Integer>set=new TreeSet<Integer>();
        while(scan.hasNext()){
            String str1=scan.nextLine();
            String result1[]=str1.split(" ");
            int n=Integer.parseInt(result1[0]);
            int m=Integer.parseInt(result1[1]);
            String str2=scan.nextLine();
            String result2[]=str2.split(" ");
            for(int i=0;i<result2.length;i++){
                set.add(Integer.parseInt(result2[i]));
            }
            String str3=scan.nextLine();
            String result3[]=str3.split(" ");
            for(int x=0;x<result3.length;x++){
                set.add(Integer.parseInt(result3[x]));
            }
            Iterator<Integer>iter=set.iterator();
            StringBuffer sub=new StringBuffer();
            while(iter.hasNext()){
                sub.append(iter.next()).append(" ");
            }
            sub.delete(sub.length()-1, sub.length());
            System.out.println(sub.toString());
        }
 
    }
 
}

 大神方案二

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;
    
public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String line = null;
        while((line = br.readLine()) != null){
            String[] s = line.split(" ");
            int n = Integer.parseInt(s[0]);
            int m = Integer.parseInt(s[1]);
            Set<Integer> set = new TreeSet<Integer>();
            line = br.readLine();
            String[] s1 = line.split(" ");
            for(int i=0;i<n;i++){
                set.add(Integer.parseInt(s1[i]));
            }
            line = br.readLine();
            String[] s2 = line.split(" ");
            for(int i=0;i<m;i++){
                set.add(Integer.parseInt(s2[i]));
            }
            Iterator<Integer> it = set.iterator();
            StringBuffer sb = new StringBuffer();
            while(it.hasNext()){
                sb.append(it.next());
                sb.append(" ");
            }
            sb.delete(sb.length()-1, sb.length());
            System.out.println(sb.toString());
        }
    }
}