华为机试---整形数组合并

题目描述

题目标题：

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

详细描述：

输入描述:

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

输出合并之后的数组
输入例子:

3
1 2 5
4
-1 0 3 2

输出例子:

-101235

方法一：TreeSet实现，结合TreeSet本身特点有序+去重（常规）

import java.util.Scanner;

import java.util.TreeSet;

public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);

while (scan.hasNext()) {
TreeSet<Integer> ts = new TreeSet<Integer>();
int num1 = scan.nextInt();
for(int i = 0 ; i < num1 ; i++){
ts.add(scan.nextInt());
}
int num2 = scan.nextInt();
for(int i = 0 ; i < num2 ; i++){
ts.add(scan.nextInt());
}
for(Integer key : ts){
System.out.print(key);
}
}//endwhile

scan.close();
}
}

方法二：纯数组实现 （练手用）

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);

while (scan.hasNext()) {
int num1 = scan.nextInt();
int[] array1 = new int[num1];
for(int i = 0 ; i < num1 ; i++){
array1[i] = scan.nextInt();
}
int num2 = scan.nextInt();
int[] array2 = new int[num2];
for(int i = 0 ; i < num2 ; i++){
array2[i] = scan.nextInt();
}
combineArray(array1 , array2);
}//endwhile

scan.close();
}
private static void combineArray(int[] array1, int[] array2) {
sort(array1);
sort(array2);
merge(array1 , array2);
}
private static void merge(int[] array1, int[] array2) {
int length1 = array1.length;
int length2 = array2.length;
int length = length1 + length2;
int[] array = new int[length];
int index = 0;
int array1_index = 0;
int array2_index = 0;
while(array1_index < length1 && array2_index < length2){
if(array1[array1_index] <= array2[array2_index]){
array[index++] = array1[array1_index++];
}else{
array[index++] = array2[array2_index++];
}
}
if(array1_index < length1){
for(int i = array1_index ; i < length1 ; i++){
array[index++] = array1[array1_index++];
}
}
if(array2_index < length2){
for(int i = array2_index ; i < length2 ; i++){
array[index++] = array2[array2_index++];
}
}

// print(array);
deleteRepeat(array);
}
private static void deleteRepeat(int[] array) {
int length = array.length;
int max = Integer.MAX_VALUE;
//如果后面的数字重复前面的数字，修改为max
for(int i = 0 ; i < length - 1 ; i++){
if(array[i] != max){
for(int j = i + 1 ; j < length ; j++){
if(array[j] != max){
if(array[j] == array[i]){
array[j] = max;
}
}else{
continue;
}
}
}else{
continue;
}
}
print(array);
}
private static void sort(int[] data){
int length = data.length;
int temp = 0;

// print(data);
for(int i = 0 ; i < length - 1 ; i++){
for(int j = i + 1 ; j < length ; j++){
if(data[i] > data[j]){
temp = data[i];
data[i] = data[j];
data[j] = temp;
}
}
}

// print(data);
}
private static void print(int[] data){
int length = data.length;
int max = Integer.MAX_VALUE;
for(int i = 0 ; i < length ; i++){
if(data[i] == max){
continue;
}
System.out.print(data[i]);

}
}

}