LeetCode面试经典150题--第一题：合并两个有序数组（Java）

思路

将nums1数组拷贝到一个临时数组，直接用临时数组和nums2中的元素比较，谁小直接从nums1数组的0索引开始覆盖。

解题方法

定义一个临时数组temp，长度为m+n，然后将nums1数组前m个元素拷贝到临时数组中。定义三个指针start1，start2，index分别指向temp，nums2，nums1的0索引位置。

在死循环中进行判断，如果start1==m意味着temp数组中的元素都覆盖到了nums1中，所以直接将nums2中剩余的元素拷贝到nums1剩余的位置中。同理start2==n的情况也是一样的。

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {

        int[] temp = new int[m+n];
        System.arraycopy(nums1, 0, temp, 0, m);
        int start1 = 0 ,start2 = 0 ,index = 0;
        while (true){
            if(start1 == m){
                System.arraycopy(nums2, start2, nums1, index, n - start2);
                break;
            } else if (start2 == n) {
                System.arraycopy(temp, start1, nums1, index, m - start1);
                break;
            }

            if(temp[start1] < nums2[start2]){
                nums1[index] = temp[start1];
                index++;
                start1++;
            }else {
                nums1[index] = nums2[start2];
                index++;
                start2++;
            }
        }
    }
}