NC22 合并两个有序的数组

• 题目
• 题解(53)
• 讨论(69)
• 排行

简单  通过率：35.21%  时间限制：1秒  空间限制：32M

知识点数组双指针

描述

给出一个有序的整数数组 A 和有序的整数数组 B ，请将数组 B 合并到数组 A 中，变成一个有序的升序数组 

数据范围： 0≤n,m≤1000≤n,m≤100，∣Ai∣<=100∣Ai​∣<=100， ∣Bi∣<=100∣Bi​∣<=100

注意：
1.保证 A 数组有足够的空间存放 B 数组的元素， A 和 B 中初始的元素数目分别为 m 和 n，A的数组空间大小为 m+n 

2.不要返回合并的数组，将数组 B 的数据合并到 A 里面就好了 

3. A 数组在[0,m-1]的范围也是有序的 

示例1

输入：

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

复制返回值：

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

复制说明：

A数组为[4,5,6]，B数组为[1,2,3]，后台程序会预先将A扩容为[4,5,6,0,0,0]，B还是为[1,2,3]，m=3，n=3，传入到函数merge里面，然后请同学完成merge函数，将B的数据合并A里面，最后后台程序输

代码：

import java.util.*;
public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        int a = 0;
        int b = 0;
        int[] res = new int[m+n];
        int index = 0;
        while(b < n && a < m){
            if(A[a] > B[b]){
                res[index] = B[b];
                b++;
            }else{
                res[index] = A[a];
                a++;
            }
            index++;
        }
        while(a < m){
            res[index] = A[a];
            a++;
            index++;
        }
        while(b < n){
            res[index] = B[b];
            b++;
            index++;
        }
        for(int i = 0; i < m+n; i++){
            A[i] = res[i];
        }
    }
}