复习系列1-DS顺序表--合并操作

DS顺序表--合并操作

这题莫名奇妙卡了好久，看不到测试数据，无奈之下去了leetcode找到了这题，A了之后，在这边试了一下，ok。根据leetcode出错的几组数据来看，估计是忽略了某一个数组为0的情况（然而本地测试时之前的代码并没有什么异常）。

题目描述

建立顺序表的类，属性包括：数组、实际长度、最大长度（设定为1000）

已知两个递增序列，把两个序列的数据合并到顺序表中，并使得顺序表的数据递增有序

输入

第1行先输入n表示有n个数据，接着输入n个数据，表示第1个序列，要求数据递增互不等

第2行先输入m表示有m个数据，接着输入m个数据，表示第2个序列，要求数据递增互不等

输出

顺序表内容包括顺序表的实际长度和数据，数据之间用空格隔开

第1行输出创建后的顺序表内容

样例输入

3 11 33 55

5 22 44 66 88 99

样例输出

8 11 22 33 44 55 66 88 99

附一组输入和输出：

0
1 1

1 1

Solution：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int m = scanner.nextInt();
		int[] a = new int[1000];
		for (int i = 0; i <m; i++) {
			a[i] = scanner.nextInt();
		}
		int n = scanner.nextInt();
		int[] b = new int[n];
		for (int i = 0; i < n; i++) {
			b[i] = scanner.nextInt();
		}
		merge(a, m, b, n);
		System.out.print((m+n)+" ");
		for (int i = 0; i < m+n; i++) {
			System.out.print(a[i]+" ");
		}
		System.out.println();
	}
	public static void merge(int[] nums1, int m, int[] nums2, int n) {
        int[] merge = new int[m+n];
        if (m==0 && n>0) {
			merge = nums2;
		}else if (n==0 && m>0) {
			merge = nums1;
		}else if (m==0 && n ==0) {
		}else {
			int i,j,k = 0;
			for (i = 0,j=0; i < m&& j<n; k++) {
				if (nums1[i] < nums2[j]) {
					merge[k] = nums1[i++];
				}else {
					merge[k] = nums2[j++];
				}
			}
			if (i<m) {
				for (int k2 = i; k2 < m; k2++) {
					merge[k++] = nums1[k2];
				}
			}else if (j<n) {
				for (int k2 = j; k2 < n; k2++) {
					merge[k++] = nums2[k2];
				}
			}
		}
        for (int p = 0; p < merge.length; p++) {
				nums1[p] = merge[p];
		}
    }
}