合并有序数组

package java_class;

import java.util.Arrays;
import java.util.Scanner;

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


        System.out.print("Enter list1 size and contents:");
        int num1 = scn.nextInt();
        int[] list1 = new int[num1];
        for(int i = 0;i<list1.length;i++){
            list1[i] = scn.nextInt();
        }

        System.out.print("Enter list2 size and contents:");
        int num2 = scn.nextInt();
        int[] list2 = new int[num2];
        for(int i = 0;i<list2.length;i++){
            list2[i] = scn.nextInt();
        }

        System.out.print("list1 is:");
        System.out.println(Arrays.toString(list1));
        System.out.print("list2 is:");
        System.out.println(Arrays.toString(list2));

        int[] list3 = new int[list1.length + list2.length];
        list3 = merge(list1, list2);
        System.out.println();
        System.out.print("The marged list is:");
        System.out.println(Arrays.toString(list3));
    }

    public static int[] merge(int [] list1, int[] list2) {
        int[] d = new int[list1.length + list2.length];
        int i = 0;
        int j = 0;
        int k = 0;

        while(i < list1.length || j < list2.length)
        {
            while(i < list1.length && j < list2.length)
            {
                if(list1[i] < list2[j])
                {
                    d[k] = list1[i];
                    i++;
                    k++;
                }
                else
                {
                    d[k] = list2[j];
                    j++;
                    k++;
                }
            }
            if (i == list1.length)
            {
                d[k] = list2[j];
                j++;
                k++;
            }
            else
            {
                d[k] = list1[i];
                i++;
                k++;
            }
        }
        return d;
    }
}