88Merge Sorted Array（easy）（kotlin）

最新推荐文章于 2023-12-28 10:37:12 发布

望望2018

最新推荐文章于 2023-12-28 10:37:12 发布

阅读量325

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/Iamangle122/article/details/106793866

版权

leetcode 专栏收录该内容

12 篇文章

订阅专栏

该博客介绍了如何解决88号问题——合并两个已排序的数组。这是一个简单的任务，要求在不使用额外空间的情况下，将第二个数组合并到已扩展且填充了0的首个数组中。博主分享了遇到的问题及解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

88. Merge Sorted Array (Easy)

题目描述
给定两个有序数组，把两个数组合并为一个。
输入输出样例
输入是两个数组和它们分别的长度 m 和 n。其中第一个数组的长度被延长至 m + n，多出的
n 位被 0 填补。题目要求把第二个数组归并到第一个数组上，不需要开辟额外空间

 fun merge(nums1: IntArray, m: Int, nums2: IntArray, n: Int): Unit {
        var pos = m+n-1  //总指针
        var numsLastIndex = m-1 // 数组1的长度，可取数组1的最后最大值
        var nums2LastIndex =n -1// 数组2的长度，可取数组2的最后最大值

        while(numsLastIndex>=0&&nums2LastIndex>=0){
//            println("  pos ?::"+pos+" value ??"+if(nums1[numsLastIndex]>nums2[nums2LastIndex]) nums1[numsLastIndex] else nums2[nums2LastIndex])
            nums1[pos--]= if(nums1[numsLastIndex]>nums2[nums2LastIndex]) nums1[numsLastIndex--] else nums2[nums2LastIndex--]
        }
        while (nums2LastIndex>=0){
            nums1[pos--]=nums2[nums2LastIndex--]
        }
//        println(Arrays.toString(nums1)) //输出数组
    }