Merge Sorted Array @LeetCode

最新推荐文章于 2025-06-30 15:11:05 发布

iteye_7527

最新推荐文章于 2025-06-30 15:11:05 发布

阅读量94

点赞数

文章标签： java

本文介绍了一种合并两个有序整数数组的方法，通过从数组尾部开始比较并合并元素，最终得到一个有序数组。该方法适用于数组A有足够的空间容纳数组B的情况。

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

package Level2;

import java.util.Arrays;

/**
 * Merge Sorted Array
 * 
 *  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 S88 {

	public static void main(String[] args) {
		int[] A = {1,2,3,0,0,0,0};
		int[] B = {4,5,6,0,0,0};
		merge(A, 3, B, 3);
		System.out.println(Arrays.toString(A));
	}
	
	// 合并两个有序数组，从尾到头合并
	public static void merge(int A[], int m, int B[], int n) {
        int i = m-1, j = n-1;		// i指向A的有效末尾，j指向B的有效末尾
        int k = m+n-1;			// k指向合并后A的末尾
        
        // 当两个数组都有数时，比较合并
        while(i>=0 && j>=0){
        	if(A[i] >= B[j]){
        		A[k] = A[i];
        		i--;
        	}else{
        		A[k] = B[j];
        		j--;
        	}
        	k--;
        }
        
        // 如果有其中一个数组剩下，就直接合并
        while(i >= 0){
        	A[k] = A[i];
        	i--;
        	k--;
        }
        while(j >= 0){
        	A[k] = B[j];
        	j--;
        	k--;
        }
        
    }

}