【发布时间】:2021-04-23 23:50:00
【问题描述】:
我正在尝试合并到数组 nums1 和 nums2...
m = nums1 中填充元素的大小 n = nums2 的大小
数组在方法中通过引用传递...因此,如果方法内部发生任何更改,它将反映在外部...所以我在merge方法内部分配nums1 = result...它在内部显示合并方法,当我通过以下代码打印 nums1 数组时:
System.out.println("Result: " + Arrays.toString(nums1));
..所以 nums1 数组现在将指向“结果”数组.. 但是当我尝试通过下面的代码在“main”方法中打印相同的内容时:
System.out.println("Merged Array: " + Arrays.toString(nums1));
然后它没有显示所需的结果。即 nums1 应该显示“结果数组值”作为“合并”方法的更改..
请有人解释一下为什么会这样?
我合并两个数组的整个代码如下:
public class MergeSortedArray {
public static void main(String[] args) {
int[] nums1 = {1, 2, 3, 0, 0, 0}, nums2 = {2, 5, 6};
int m = 3, n = 3;
System.out.println("Original Array: nums1: " + Arrays.toString(nums1));
System.out.println("Original Array: nums2: " + Arrays.toString(nums2) + "\n");
merge(nums1, m, nums2, n);
System.out.println("Merged Array: " + Arrays.toString(nums1));
}
public static void merge(int[] nums1, int m, int[] nums2, int n) {
int n1idx = 0, n2idx = 0;
int[] result = new int[nums1.length];
int ridx = 0;
while(n1idx < m && n2idx < n) {
if(nums1[n1idx] < nums2[n2idx]) {
result[ridx++] = nums1[n1idx++];
} else {
result[ridx++] = nums2[n2idx++];
}
}
// fill the remaining elements from nums1
while(n1idx < m) {
result[ridx++] = nums1[n1idx++];
}
// fill the remaining elements from nums2
while(n2idx < n) {
result[ridx++]= nums2[n2idx++];
}
nums1 = result;
System.out.println("Result: " + Arrays.toString(nums1));
}
}
【问题讨论】:
标签: java arrays merge array-merge