java合并给定的两个数组并以升序返回
时间: 2024-05-05 09:17:16 浏览: 61
以下是Java代码来合并两个数组并以升序返回:
```java
public static int[] mergeArrays(int[] arr1, int[] arr2) {
int[] mergedArr = new int[arr1.length + arr2.length];
int i = 0, j = 0, k = 0;
while (i < arr1.length && j < arr2.length) {
if (arr1[i] < arr2[j]) {
mergedArr[k++] = arr1[i++];
} else {
mergedArr[k++] = arr2[j++];
}
}
while (i < arr1.length) {
mergedArr[k++] = arr1[i++];
}
while (j < arr2.length) {
mergedArr[k++] = arr2[j++];
}
return mergedArr;
}
public static void main(String[] args) {
int[] arr1 = {1, 3, 5, 7};
int[] arr2 = {2, 4, 6, 8};
int[] sortedArr = mergeArrays(arr1, arr2);
System.out.println(Arrays.toString(sortedArr));
}
```
上述代码使用三个指针 `i`、`j` 和 `k` 来遍历两个数组和合并后的数组。使用 while 循环来比较两个数组中的元素,将较小的元素添加到合并后的数组中,并将相应的指针向前移动。最后,将剩余的元素添加到合并后的数组中并返回。
阅读全文