华为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 ;                
            }
        }
    }
    
}