Merge Sorted Array

最新推荐文章于 2024-10-01 05:04:32 发布

tyfengyu

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量403

点赞数

分类专栏： leetcode 算法文章标签： leetcode merge

本文链接：https://blog.csdn.net/tyfengyu/article/details/25226503

版权

leetcode 算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

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

方法：merge。Time：O(n+m) Space:O(n+m)

public class Solution {
    public void merge(int A[], int m, int B[], int n) {
         int aux[]=new int[m+n];
        for(int i=0;i<m;i++)aux[i]=A[i];
        for(int i=0;i<n;i++)aux[m+i]=B[i];
        int hi=m+n-1;
        int i=0,j=m,mid=m-1;
        for(int k=0;k<=hi;k++){
        	if(i>mid)A[k]=aux[j++];
        	else if(j>hi)A[k]=aux[i++];
        	else if(aux[i]<aux[j])A[k]=aux[i++];
        	else A[k]=aux[j++];
        }
    }
}