leetcode Merge Sorted Array 2.19 难度系数2

原创于 2014-01-27 12:46:51 发布 · 960 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode #面试

leetcode java 150 专栏收录该内容

86 篇文章

订阅专栏

本文介绍了一个Java方法，用于将两个已排序的整数数组合并成一个有序数组。该方法通过从两个数组的末尾开始比较并放置较大的元素到第一个数组的末尾来实现。这种方法不需要额外的空间，并且能够高效地完成任务。

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

Question：

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 to hold additional elements from B. The number of elements initialized in A and B are m and n respectively.

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