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

xyzjr

　　题目描述：
　　将两个整型数组按照升序合并，并且过滤掉重复数组元素
　　输入：
　　输入说明，按下列顺序输入：
　　　　1 输入第一个数组的个数
　　　　2 输入第一个数组的数值
　　　　3 输入第二个数组的个数
　　　　4 输入第二个数组的数值
　　输出：
　　输出合并之后的数组
　　输入样例：
　　3 1 2 5 4 -1 0 3 2
　　输出样例：
　　-101235
　　思路：
　　先将两个数组合并到一个中，然后对这个完整的数组进行排序，最后剔除重复的数据并输出





1 import java.util.Scanner;
2
3 public class ArrayMerge {
4
5     public static void main(String[] args) {
6         //输入，按输入的标准输入两个数组的数据
7         Scanner cin = new Scanner(System.in) ;   
8         int len1 = cin.nextInt() ;
9         if(len1 < 1){
10             System.exit(-1);
11         }
12         int [] arr1 = new int [len1] ;
13         for(int i = 0 ; i < len1 ; i++){
14             arr1 = cin.nextInt() ;
15         }
16         int len2 = cin.nextInt() ;
17         if(len2 < 1){
18             System.exit(-1);
19         }
20         int [] arr2 = new int [len2] ;
21         for(int i = 0 ; i < len2 ; i++){
22             arr2 = cin.nextInt() ;
23         }        
24         cin.close() ;
25         
26         System.out.print(intArrayMergeASC(arr1,arr2)) ;               
27     }
28
29     /**
30      * 进行合并，然后将输出结果存放到一个字符串中返回
31      * @param arr1
32      * @param arr2
33      * @return
34      */
35     private static String intArrayMergeASC(int[] arr1, int[] arr2) {
36         //将两个数组合并到一个较大的数组中
37         int [] total = new int [arr1.length + arr2.length] ;
38         for(int i = 0 ; i < arr1.length ; i++){
39             total = arr1 ;
40         }
41         for(int i = 0 ; i < arr2.length ; i++){
42             total[i+arr1.length] = arr2 ;
43         }
44         //对合并后的数组排序
45         sort(total) ;
46         //保存在结果在字符串中
47         String res = total[0]+"" ;
48         int last = total[0] ;
49         for(int i = 1 ; i < total.length ; i++){
50             //不相同的则添加到字符串中，相同的则直接下一个
51             if(total != last){
52                 last = total ;
53                 res += total + "" ;
54             }
55         }
56         
57         return res;
58         
59     }
60     
61     /**
62      * 简单选择排序算法对数组进行排序
63      * @param arr
64      */
65     private static void sort(int[] arr) {
66         int min ;
67         int index ;
68         for(int i = 0 ; i < arr.length-1 ; i++){
69             min = arr ;
70             index = i ;
71             for(int j = i+1 ; j < arr.length ; j++){
72                 if(min > arr[j]){
73                     min = arr[j] ;
74                     index = j ;
75                 }
76             }
77             if(index != i){
78                 arr[index] = arr ;
79                 arr = min ;               
80             }
81         }
82     }
83     
84 }
Code