【LeetCode从零单排】No88.Merge Sorted Array

Garvin Li

于 2015-03-02 09:54:12 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构 java LeetCode从零单排文章标签： java leetcode

本文链接：https://blog.youkuaiyun.com/buptgshengod/article/details/44015083

java 同时被 3 个专栏收录

49 篇文章

订阅专栏

算法与数据结构

47 篇文章

订阅专栏

LeetCode从零单排

31 篇文章

订阅专栏

本文介绍了一种巧妙的方法来合并两个已排序的整数数组A和B成为一个有序数组。该方法利用了数组A预留的空间，通过从后向前比较A和B中的元素并放置最大者的方式进行合并，最后将B中剩余元素依次前移填充到A中。

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

题目

Given two sorted integer arrays A and B, merge B into A as one sorted array.

Note:
You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B. The number of elements initialized in A and B are m and nrespectively.

ps：下面的解法非常巧妙，我也没想到，是借鉴leet里面某大神的代码。

代码

public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        while (m > 0 && n > 0) {
            if (A[m-1] > B[n-1]) {
                A[m+n-1] = A[m-1];
                m--;
            } else {
                A[m+n-1] = B[n-1];
                n--;
            }
        }
          while (n > 0) {
            A[n-1] = B[n-1];
            n--;
        }
    }
}

代码下载：https://github.com/jimenbian/GarvinLeetCode

/********************************

* 本文来自博客 “李博Garvin“

* 转载请标明出处:http://blog.youkuaiyun.com/buptgshengod

******************************************/