LeetCode（初级算法）排序与搜索篇---合并两个有序数组

待我称王封你为后i 2022-05-25 11:57 131阅读 0赞

## 题目 ##

给定两个有序整数数组 *nums1* 和 *nums2*，将 *nums2* 合并到 *nums1* 中*，*使得 *num1* 成为一个有序数组。

## **说明:** ##

*  初始化 *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]

## 方法一 ##

将nums2插入到nums1的尾部，最后再进行排序

public class Solution { 
         public void merge(int[] nums1, int m, int[] nums2, int n) {
            for(int i =0;i<n;i++,m++) {
                nums1[m]=nums2[i];
            }
    
            Arrays.sort(nums1);
         }
    }

## 方法二 ##

将p，q分别定位在nums1与nums2的尾部，比较后，较大的数字进行尾插入到nums1

class Solution {
        public void merge(int[] nums1, int m, int[] nums2, int n) {
            int index = m+n-1;   
            int p = m-1;
            int q = n-1;
    
            //尾插入
            while(p>=0 && q>=0) {
                if(nums1[p]>=nums2[q]) {
                    nums1[index--] = nums1[p--];
                }else {
                    nums1[index--] = nums2[q--];
                }
            }
    
            while(p>=0) {
                nums1[index--] = nums1[p--];
            }
            while(q>=0) {
                nums1[index--] = nums2[q--];
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，131人围观）

还没有评论，来说两句吧...

相关阅读

相关 [LeetCode]合并两个有序数组

若return a < b;若return a> b;输出结果 : 1 2 3。换其他数据类型也可以的。

布满荆棘的人生/ 2024年04月24日 20:33/ 0 赞/ 76 阅读

相关合并两个有序数组【leetcode】

1. 题目：给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你

短命女/ 2023年10月14日 23:16/ 0 赞/ 129 阅读

相关 LeetCode_排序_简单_88.合并两个有序数组

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nu

蔚落/ 2023年10月06日 18:44/ 0 赞/ 32 阅读

相关算法：合并两个有序数组

一、题目给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: a.初始化 num

你的名字/ 2023年05月30日 06:17/ 0 赞/ 23 阅读

相关 LeetCode--合并两个有序数组

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 num1 成为一个有序数组。说明: 初始化 nums1 和 num

蔚落/ 2023年05月28日 06:46/ 0 赞/ 1 阅读

相关 LeetCode（初级算法）排序与搜索篇---合并两个有序数组

题目给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums

待我称王封你为后i/ 2022年05月25日 11:57/ 0 赞/ 132 阅读

相关 leetcode:88. 合并两个有序数组

题目: 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和

雨点打透心脏的1/2处/ 2022年03月18日 11:22/ 0 赞/ 272 阅读

相关 LeetCode-88. 合并两个有序数组

[88. 合并两个有序数组][88.] 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说

怼烎@/ 2022年03月15日 12:42/ 0 赞/ 258 阅读

相关 LeetCode----------------------合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的

爱被打了一巴掌/ 2021年12月10日 00:39/ 0 赞/ 358 阅读

相关【LeetCode】 88. 合并两个有序数组

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

川长思鸟来/ 2021年06月10日 20:38/ 0 赞/ 542 阅读