leetcode算法练习【88】合并两个有序数组

刺骨的言语ヽ痛彻心扉 2023-02-14 07:49 2阅读 0赞

### 文章目录 ###

*   *   *   *  所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)
             *  题目
             *  方案：数组
             *   *  复杂度计算

#### 所有题目源代码：[Git地址][Git] ####

#### 题目 ####

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 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]

#### 方案：数组 ####

*  简单题

class Solution { 
        public void merge(int[] nums1, int m, int[] nums2, int n) { 
    
            if(n==0) return;
            if(m==0) { for(int t = 0;t<nums2.length;t++)nums1[t] =nums2[t]; return;}
            int i = 0;int j = 0;int k = 0;
            int[] res = new int[n+m];
            while(i<m||j<n){ 
                if(i<m&&j<n){ 
                    //如果i小
                    if(nums1[i]<=nums2[j]) res[k++]=nums1[i++];
                    //如果j小
                    else if(nums2[j]<nums1[i]) res[k++] = nums2[j++];
                }else if(i==m){ 
                    for(int t = j;t<n;t++){ 
                        res[k++] = nums2[j++];
                    }    
                }else if(j==n){ 
                    for(int t = i;t<m;t++){ 
                        res[k++] = nums1[i++];
                    }
                }
            }
            for(int t =0;t<nums1.length;t++){ 
                nums1[t] = res[t];
            }   
        }
    }

##### 复杂度计算 #####

*  时间复杂度：O(n)
 *  空间复杂度：O(n)

[Git]: https://github.com/ch98road/leetcode