Merge Two Sorted Arrays

最新推荐文章于 2022-04-28 23:08:10 发布

weixin_30839881

最新推荐文章于 2022-04-28 23:08:10 发布

阅读量56

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/beiyeqingteng/p/5634837.html

本文介绍了一个简单的算法，用于合并两个已排序的整数数组A和B，并返回一个新的已排序数组。示例中给出了具体的输入输出例子，同时提供了完整的Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Merge two given sorted integer array A and B into a new sorted integer array.

Example

A=[1,2,3,4]

B=[2,4,5,6]

return [1,2,2,3,4,4,5,6]

 1 class Solution {
 2     /**
 3      * @param A and B: sorted integer array A and B.
 4      * @return: A new sorted integer array
 5      * cnblogs.com/beiyeqingteng/
 6      */
 7     public int[] mergeSortedArray(int[] A, int[] B) {
 8         int[] newArray = new int[A.length + B.length];
 9         
10         int pointer = 0;
11         
12         int pointerA = 0;
13         int pointerB = 0;
14         
15         while (pointerA < A.length || pointerB < B.length) {
16             if (pointerB == B.length || pointerA < A.length && A[pointerA] <= B[pointerB]) {
17                 newArray[pointer] = A[pointerA];
18                 pointerA++;
19             } else {
20                 newArray[pointer] = B[pointerB];
21                 pointerB++;
22             }
23             pointer++;
24         }
25         
26         return newArray;
27     }
28 }