华为OJ平台——整形数组合并

题目描述：

　　将两个整型数组按照升序合并，并且过滤掉重复数组元素

输入：

　　输入说明，按下列顺序输入：
　　　　1 输入第一个数组的个数
　　　　2 输入第一个数组的数值
　　　　3 输入第二个数组的个数
　　　　4 输入第二个数组的数值

输出：

　　输出合并之后的数组

输入样例：

　　3 1 2 5 4 -1 0 3 2

输出样例：

　　-101235

思路：

先将两个数组合并到一个中，然后对这个完整的数组进行排序，最后剔除重复的数据并输出

 import java.util.Scanner;

 public class ArrayMerge {

     public static void main(String[] args) {
         //输入，按输入的标准输入两个数组的数据
         Scanner cin = new Scanner(System.in) ;
         int len1 = cin.nextInt() ;
         if(len1 < 1){
             System.exit(-1);
         }
         int [] arr1 = new int [len1] ;
         for(int i = 0 ; i < len1 ; i++){
             arr1[i] = cin.nextInt() ;
         }
         int len2 = cin.nextInt() ;
         if(len2 < 1){
             System.exit(-1);
         }
         int [] arr2 = new int [len2] ;
         for(int i = 0 ; i < len2 ; i++){
             arr2[i] = cin.nextInt() ;
         }
         cin.close() ;

         System.out.print(intArrayMergeASC(arr1,arr2)) ;
     }

     /**
      * 进行合并，然后将输出结果存放到一个字符串中返回
      * @param arr1
      * @param arr2
      * @return
      */
     private static String intArrayMergeASC(int[] arr1, int[] arr2) {
         //将两个数组合并到一个较大的数组中
         int [] total = new int [arr1.length + arr2.length] ;
         for(int i = 0 ; i < arr1.length ; i++){
             total[i] = arr1[i] ;
         }
         for(int i = 0 ; i < arr2.length ; i++){
             total[i+arr1.length] = arr2[i] ;
         }
         //对合并后的数组排序
         sort(total) ;
         //保存在结果在字符串中
         String res = total[0]+"" ;
         int last = total[0] ;
         for(int i = 1 ; i < total.length ; i++){
             //不相同的则添加到字符串中，相同的则直接下一个
             if(total[i] != last){
                 last = total[i] ;
                 res += total[i] + "" ;
             }
         }

         return res;

     }

     /**
      * 简单选择排序算法对数组进行排序
      * @param arr
      */
     private static void sort(int[] arr) {
         int min ;
         int index ;
         for(int i = 0 ; i < arr.length-1 ; i++){
             min = arr[i] ;
             index = i ;
             for(int j = i+1 ; j < arr.length ; j++){
                 if(min > arr[j]){
                     min = arr[j] ;
                     index = j ;
                 }
             }
             if(index != i){
                 arr[index] = arr[i] ;
                 arr[i] = min ;
             }
         }
     }

 }

Code