牛客在线编程101-87 合并两个有序的数组

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

数据范围： 0 \le n,m \le 1000≤n,m≤100，|A_i| <=100∣A
i
​
∣<=100， |B_i| <= 100∣B
i
​
∣<=100

注意：
1.保证 A 数组有足够的空间存放 B 数组的元素， A 和 B 中初始的元素数目分别为 m 和 n，A的数组空间大小为 m+n
2.不要返回合并的数组，将数组 B 的数据合并到 A 里面就好了，且后台会自动将合并后的数组 A 的内容打印出来，所以也不需要自己打印
3. A 数组在[0,m-1]的范围也是有序的

import java.util.*;
public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        //倒序取最大值
        int i = m - 1;
        int j = n - 1;

        if (m == 0) {
            for(int k = 0; k < n; k++) {
                A[k] = B[k];
            }
            return;
        }

        if (n == 0) {
            return;
        }

        while(i >= 0 || j >= 0) {
            int a = i >= 0 ? A[i] : -100;
            int b = j >= 0 ? B[j] : -100;
            if(a >= b) {
                //最大值作为A的末尾
                A[i + j + 1] = a;
                i--;
            } else {
                A[i + j + 1] = b;
                j--;
            }
        } 
    }
}