2

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

3
3
5
6
8
9
-1

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

3
4
5
6
-5

第一个数组：

3 3 5 6 8 9

第二个数组：

3 4 5 6

合并数组：

3 3 3 4 5 5 6 6 8 9

Sample Run 2：输入第一个数组的值，最多10000个值，输入负数退出

4
5
7
2
-1

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

3
3
3
3
3
3
-100

第一个数组：

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

        }

        }
      }
    }
4

1 回答 1

2 
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] + " ");
}
于 2015-11-20T05:39:28.310 回答