LeetCode088——合并两个有序数组

版权声明：版权所有，转载请注明原网址链接。 https://blog.csdn.net/qq_41231926/article/details/83044403

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/merge-sorted-array/description/

题目描述：

知识点：数组，双指针

思路：用一个数组保存nums1中[0, m - 1]索引的值

为避免对nums1中元素的频繁移动，直接用一个数组temp来保存nums1中[0, m - 1]索引的值。用双指针cur1和cur2遍历temp数组和nums2数组，并用cur指针移动nums1数组中相应的位置，依次赋值。注意数组索引越界问题。

时间复杂度是O(m + n)。空间复杂度是O(m)。

JAVA代码：

public class Solution {

    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int[] temp = new int[m];
        for (int i = 0; i < m; i++) {
            temp[i] = nums1[i];
        }
        int cur1 = 0;
        int cur2 = 0;
        int cur = 0;
        while(cur1 < m || cur2 < n){
            if(cur1 >= m){
                nums1[cur] = nums2[cur2];
                cur2++;
                cur++;
            }else if(cur2 >= n){
                nums1[cur] = temp[cur1];
                cur1++;
                cur++;
            }else if(temp[cur1] > nums2[cur2]){
                nums1[cur] = nums2[cur2];
                cur2++;
                cur++;
            }else{
                nums1[cur] = temp[cur1];
                cur1++;
                cur++;
            }
        }
    }
}

LeetCode解题报告：