LeetCode88——合并两个有序数组

这篇具有很好参考价值的文章主要介绍了LeetCode88——合并两个有序数组。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

LeetCode88——合并两个有序数组

1.题目描述:

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

请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。

注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。
为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n 。

LeetCode88——合并两个有序数组,LeetCode,leetcode,java,算法,数据结构,数组

2.Result01:

先将数组nums2中的元素全部存入nums1中,再对nums1数组进行排序。
LeetCode88——合并两个有序数组,LeetCode,leetcode,java,算法,数据结构,数组

  public static int[] merge(int[] arr1,int len1,int[] arr2,int len2){

        //先 添加
        for (int i = 0; i < len2; i++) {
            arr1[len1++] = arr2[i];
        }
        //后 排序
        Arrays.sort(arr1);
        return arr1;
    }

时间复杂度:取决于排序算法的时间复杂度。
空间复杂度:O(1)
LeetCode88——合并两个有序数组,LeetCode,leetcode,java,算法,数据结构,数组

3.Result02

利用上数组非递减顺序排列的这一特性,创建一个新数组(长度与arr1相同),用两个指针分别指向两个数组元素的末端,谁比较大就放在新建数组的末端(倒序存放),最后再将新建数组的元素赋值给第一个数组。

LeetCode88——合并两个有序数组,LeetCode,leetcode,java,算法,数据结构,数组
LeetCode88——合并两个有序数组,LeetCode,leetcode,java,算法,数据结构,数组

 public static int[] merge(int[] arr1, int len1, int[] arr2, int len2) {//len1表arr1中的有效元素个数 len2同理
        //如果arr1中的元素个数为0,那么直接将arr2元素一一赋给arr1即可
        if (len1 == 0) {
            for (int i = 0; i < len2; i++) {
                arr1[i] = arr2[i];
            }
            return arr1;
        }
        //根据题意创建新数组的长度设置为arr1的长度即可,因为题中已说明arr1的长度足以存入两个数组的全部元素
        int[] tempArr = new int[arr1.length];
        //i,j分别指向各自数组的最后一个有效元素
        int i = len1 - 1;
        int j = len2 - 1;
        //k指向新数组的最后一个位置
        int k = tempArr.length - 1;

        while (i >= 0 && j >= 0) { //防止数组下标越界
            //谁大就把谁的值放在新数组中 并执行--前移操作
            if (arr1[i] >= arr2[j]) {
                tempArr[k--] = arr1[i--];
            } else {
                tempArr[k--] = arr2[j--];
            }
        }
        //在上述while循环i j不可能同时小于0
        //如果i<0 证明 arr1中元素已比较完并且全部加入了新数组中  但arr2中还有元素未存(j未<0)
        if (i < 0) {
            //先将已经比较好的新数组中的元素 按相应位置 赋值到arr1中
            for (int l = j + 1; l < tempArr.length; l++) {
                arr1[l] = tempArr[l];
            }
            //再将二中未合并的剩余元素 按顺序赋值到arr1中
            while (j>=0){
                arr1[j] = arr2[j];
                j--;
            }
            return arr1;
        //如果j<0 证明 arr2中的数组已全部处理完毕
        } else {
            //将新数组中已处理好的元素 一一按照相应位置覆盖到 arr1 中即可
            for (int l = i + 1; l < tempArr.length; l++) {
                arr1[l] = tempArr[l];
            }
        }
        return arr1;
    }

时间复杂度:O(m+n) ,空间复杂度O(m+n)
LeetCode88——合并两个有序数组,LeetCode,leetcode,java,算法,数据结构,数组文章来源地址https://www.toymoban.com/news/detail-720418.html

到了这里,关于LeetCode88——合并两个有序数组的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • leetcode 88 合并两个有序数组

    题目描述: 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应

    2024年02月03日
    浏览(45)
  • 【Leetcode】88.合并两个有序数组

    给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2 ,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意 :最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况

    2024年02月12日
    浏览(43)
  • LeetCode_88. 合并两个有序数组

    目录 题目描述 思路分析 我的题解 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储

    2023年04月15日
    浏览(48)
  • ​LeetCode解法汇总88. 合并两个有序数组

    https://github.com/September26/java-algorithms 给你两个按  非递减顺序  排列的整数数组  nums1   和  nums2 ,另有两个整数  m  和  n  ,分别表示  nums1  和  nums2  中的元素数目。 请你  合并   nums2   到  nums1  中,使合并后的数组同样按  非递减顺序  排列。 注意: 最终,合并

    2024年02月12日
    浏览(45)
  • 88. 合并两个有序数组、Leetcode的Python实现

    博客主页:🏆李歘歘的博客 🏆 🌺每天不定期分享一些包括但不限于计算机基础、算法、后端开发相关的知识点,以及职场小菜鸡的生活。🌺 💗点关注不迷路,总有一些📖知识点📖是你想要的💗 ⛽️今天的内容是     Leetcode  88. 合并两个有序数组        ⛽️💻💻💻

    2024年02月06日
    浏览(54)
  • 力扣每日一道系列 --- LeetCode 88. 合并两个有序数组

    📷 江池俊: 个人主页 🔥个人专栏: ✅数据结构探索 ✅LeetCode每日一道 🌅 有航道的人,再渺小也不会迷途。 LeetCode 88. 合并两个有序数组 首先创建一个临时数组,其大小为第一个数组的大小(即nums1Size),其作用主要是。 通过循环遍历两个数组,将两个数组元素比较后较

    2024年02月04日
    浏览(51)
  • LeetCode 0088. 合并两个有序数组

    力扣题目链接:https://leetcode.cn/problems/merge-sorted-array/ 给你两个按 非递减顺序 排列的整数数组  nums1 和 nums2 ,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意: 最终,合并后数组不应由

    2024年02月13日
    浏览(55)
  • Leetcode每日一题——“合并两个有序数组”

    各位CSDN的uu们你们好呀,又到小雅兰的愉快题解时候啦,今天,我们的题目内容是合并两个有序数组,下面,让我们进入合并两个有序数组的世界吧 示例 1: 输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3 输出:[1,2,2,3,5,6] 解释:需要合并 [1,2,3] 和 [2,5,6] 。 合并结果是 [ 1,2

    2023年04月24日
    浏览(67)
  • 【刷爆LeetCode_01题_合并两个有序数组】

    1)python的列表和数组 2)sort()函数 3)sort函数和sorted函数的区别

    2024年04月29日
    浏览(38)
  • 【LeetCode】移除元素、删除有序数组中的重复项、合并两个有序数组

    🧑‍💻作者: @情话0.0 📝专栏:《LeetCode》 🔖题目链接:移除元素、删除有序数组中的重复项、合并两个有序数组 给你一个数组 nums 和一个值 val,你需要 原地移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空

    2023年04月09日
    浏览(77)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包