【面试题】给定两个有序数组A,B将两个有序数组合并到A[]中，合并后的数组是升序

class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        int i = m - 1; // 指向数组 A 的末尾元素
        int j = n - 1; // 指向数组 B 的末尾元素
        int k = m + n - 1; // 指向合并后的数组的末尾

        // 从后往前合并
        while (i >= 0 && j >= 0) {
            if (A[i] >= B[j]) {
                A[k] = A[i];
                i--;
            } else {
                A[k] = B[j];
                j--;
            }
            k--;
        }

        // 将数组 B 中剩余的元素复制到数组 A 中
        while (j >= 0) {
            A[k] = B[j];
            j--;
            k--;
        }
    }
};