注意：这种方式非常邪恶..内存效率低......等等。

Question

在本实验中，您将创建一个程序，该程序合并两个非负（等于或大于0）整数数组。您的程序将接受每个数组作为键盘的输入。您不知道将输入多少个值，但您可以假设每个阵列的最大长度为10,000个元素。要停止输入值，请输入负数。您可以忽略任何负数输入，而不是将它们存储在数组中。两个输入数组的元素应按递增顺序排列。换句话说，每个数组元素必须具有大于或等于前一个元素值的值。数组可能包含重复的元素。输入两个数组后，程序必须检查以确保按顺序输入每个数组的元素。如果找到乱序元素，则打印消息“错误：数组不正确”。您的任务是将两个输入数组合并为一个新数组，所有元素按顺序排列，从最低到最高。打印输入的每个原始数组，然后打印合并的数组。请注意，您的程序必须输出每个数字之间只有一个空格的数组。示例运行1：输入第一个数组的值，最多10000个值，输入一个负数以退出

输入第二个数组的值，最多10000个值，输入一个负数以退出

First Array：

3 3 5 6 8 9

第二阵列：

3 4 5 6

合并数组：

3 3 3 4 5 5 6 6 8 9

示例运行2：输入第一个数组的值，最多10000个值，输入一个负数以退出

输入第二个数组的值，最多10000个值，输入一个负数以退出

First Array：

4 5 7 2

第二阵列：

3 3 3 3 3 3

错误：数组的顺序不正确

import java.io.*;
import static java.lang.System.*;

import java.util.Scanner;
import java.lang.Math;
import java.lang.Object;

import java.util.Arrays;
import java.util.ArrayList;
import org.apache.commons.lang3.ArrayUtils;



class Main
{

 public static void main (String str[]) throws IOException {
    {
        Scanner scan = new Scanner(System.in);

        int[] arrayone = new int[10000];
        int[] arraytwo = new int[10000];
        int [] mergeQ = new int[arrayone.length + arraytwo.length];
        int integers = 0;
        int inte = 0;


        System.out.println("\nEnter the values for the first array, up to 10000 values, enter a negative number to quit");

         for (int i = 0; i < arrayone.length; i++)
        {
            arrayone[i] = scan.nextInt();
            if (arrayone[i] < 0){
              break;
            } else {integers ++;}
        }


        System.out.println("\nEnter the values for the second array, up to 10000 values, enter a negative number to quit");
        for (int i=0; i<arraytwo.length; i++)
        {
            arraytwo[i] = scan.nextInt();

            if (arraytwo[i] < 0)
            {
                break;
            } {inte ++;}
        }


        System.out.println("First Array:");
        for (int i=0; i< integers; i++)
        {
          System.out.print(arrayone[i] + " ");
        }


        System.out.println("\nSecond Array:");
        for (int i=0; i< inte; i++)
        {
            System.out.print(arraytwo[i] + " ");
        }

      System.out.println("\nMerged Array:");{


        String[] both = ArrayUtils.addAll(arrayone[integer], arraytwo[inte]);
          Arrays.sort(both);

        }

        }
      }
    }

Answer 1

you were adding elements but not the arrays themselves.

在你的第二个循环中

}{ inte++; }

将此更改为

}else {inte ++;}

一个解决方案可能是

int[] both = ArrayUtils.addAll(Arrays.copyOf(arrayone, integers), Arrays.copyOf(arraytwo,inte));
Arrays.sort(both);
for (int i=0; i< both.length; i++){
      System.out.print(both[i] + " ");

这是一个非常糟糕的方法......但是可以在你的CS课程中使用

for (int i=0; i< integers; i++){
   mergeQ[i] = arrayone[i];
}
for (int i=integers; i< inte + integers; i++){
   mergeQ[i] = arraytwo[i - integers];
}
int both[] = Arrays.copyOf(mergeQ,integers+inte);
Arrays.sort(both);
for (int i=0; i< both.length; i++){
    System.out.print(both[i] + " ");
}

注意：这种方式非常邪恶..内存效率低......等等。

这是另一种方式，它有点清洁，但大致具有与上面相同的性能..

System.arraycopy(arrayone, 0, mergeQ, 0, integers);
System.arraycopy(arraytwo, 0, mergeQ, integers, inte);
int both[] = Arrays.copyOf(mergeQ,integers+inte);
Arrays.sort(both);
for (int i=0; i< both.length; i++){
    System.out.print(both[i] + " ");
}

我试图合并到整数字符串但Java博士我正在使用的程序不会让我使用ArrayUtils？

1 个答案:

注意：这种方式非常邪恶..内存效率低......等等。