合并两个排序数组

Question

所以问题是： 给定两个排序整数数组 nums1 和 nums2，将 nums2 合并为 nums1 作为一个排序数组。

注意：

nums1和nums2中初始化的元素个数分别为m和n。

您可以假设 nums1 有足够的空间（大小大于或等于 m + n）来容纳来自 nums2 的其他元素。

例子：

输入：

nums1 = [1,2,3,0,0,0], m = 3

nums2 = [2,5,6], n = 3

输出：[1,2,2,3,5,6]

它给了我一个 indexOutOfBoundException 但我很难看出我的逻辑的哪一部分是不正确的。

public void merge(int[] nums1, int m, int[] nums2, int n) {
        int aIndex = m--; // num1 pointer
        int bIndex = n--; // nums2 pointer;
        int mergeIndex = nums1.length - 1; //mergePointer

        while(mergeIndex >=  0) {
            if(aIndex < 0) {
                nums1[mergeIndex] = nums2[bIndex];
                bIndex--;   
            }
            else if (bIndex < 0) {
                nums1[mergeIndex] = nums1[aIndex];
                aIndex--;
            }
            else {
                if(nums1[aIndex] > nums2[bIndex]) {
                    nums1[mergeIndex] = nums1[aIndex];
                    aIndex--;
                }
                else {
                    nums1[mergeIndex] = nums2[bIndex];
                    bIndex--;
                }
            }
            mergeIndex --;

        }
    }

提前致谢！

Answer 1

所以问题在于您初始化aIndex 和bIndex 的方式。您将它们分配给m 和n，然后减少它们（减少后）。这就是为什么它给你ArrayOutOfBoundException

试试这个：

int aIndex = --m; // num1 pointer
int bIndex = --n; // nums2 pointer;