0

我正在尝试在 Java 中编写一个方法，该方法接收一个数组并返回一个新数组，其中每个数字都打印了该次数。这是一个输入和输出示例：“1 2 3 0 4 3”--->“1 2 2 3 3 3 4 4 4 4 3 3 3”。我被卡住了，我的程序无法编译。有谁知道我哪里出错了？ 

public static int [] multiplicity(int [] nums) {
    for (int i = 0 ; i < nums.length ; i++) {
        int size = nums.length + 1;
        int newNums[] = new int [size];
        for (int j = 0 ; j < nums.length ; j++) {
            int value = nums[j];
            for (int v = 0 ; v < value ; v++) {
                newNums[j + v] = value;
            }
        }
    }
    return newNums;
}
4

3 回答 3

1

您当前的代码没有正确调整新数组的大小，您可以很容易地修复编译器错误，例如

int size=nums.length+1;
int newNums [] = new int [size];
for (int i=0; i<nums.length; i++)
{
  // int size=nums.length+1;
  // int newNums [] = new int [size];

但这显然不允许您填充所有值。相反（假设您不能使用像 a 这样的动态数据类型Collection），您需要迭代数组一次以获取元素的最终计数，然后填充您的数组。就像是，

public static int[] multiplicity(int[] nums) {
    // first pass
    int count = 0;
    for (int num : nums) {
        for (int i = 0; i < num; i++) {
            count++;
        }
    }
    int[] ret = new int[count];
    count = 0;
    // second pass
    for (int num : nums) {
        for (int i = 0; i < num; i++) {
            ret[count++] = num;
        }
    }
    return ret;
}

然后你可以像这样测试它，

public static void main(String arg[]) {
    int[] in = { 1, 2, 3, 0, 4, 3 };
    int[] out = multiplicity(in);
    StringBuilder sb = new StringBuilder();
    for (int i = 0; i < out.length; i++) {
        if (i != 0) {
            sb.append(' ');
        }
        sb.append(out[i]);
    }
    String expected = "1 2 2 3 3 3 4 4 4 4 3 3 3";
    System.out.println(expected.equals(sb.toString()));
}

输出是

true
于 2014-10-31T02:45:33.023 回答
0

一旦你初始化你的int[] newNums，你就不能动态地调整它的大小。再次初始化它会丢弃之前的数组。

这是解决问题的另一种方法：

public static int [] multiplicity (int [ ] nums)
{
    // create a list to contain the output
    List<Integer> newNums = new ArrayList<Integer>();

    // for each incoming int
    if(nums != null) {
        for (final int i : nums)
        {
            // repeat adding the value
            for(int j = 0; j < i; j++) {
                newNums.add(i);
            }
        }
    }

    // now copy from the List<Integer> to the result int[]
    int[] result = new int[newNums.size()];
    for(int i=0; i < newNums.size(); i++) {
        result[i] = newNums.get(i);
    }

    // return the result
    return result;
}
于 2014-10-31T02:44:05.833 回答
0

在探索整个输入数组之前，您无法知道新数组的大小。这样你就可以

  • 探索整个数组并计算长度，然后重新探索输入数组并填充新数组。您只需要 1 个内存分配（仅 1 个新的 int[]）
  • 创建一个向量并填充它。然后使用 .toarray 方法

填充数组的示例（检查他的大小是否正确）

int k = 0
for(int i: nums) {
    for(int j = 0; j < i; j++) {
        newArray[k] = i;
        k++;
    }
}
于 2014-10-31T02:47:12.337 回答