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

最新推荐文章于 2025-03-23 21:55:44 发布

原创最新推荐文章于 2025-03-23 21:55:44 发布 · 542 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #华为

华为机试真题专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种将两个整型数组合并成一个有序数组的方法，同时去除重复元素。提供了两种实现方式，一种利用TreeSet自动排序及去重特性，另一种采用纯数组方式，通过排序、合并、删除重复项步骤完成。

题目描述

题目标题：

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

详细描述：

输入描述:

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

输出描述:

输出合并之后的数组

输入例子:

输出例子:

-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]);
}
}
}