[leetcode]Merge Sorted Array

最新推荐文章于 2021-10-23 14:47:57 发布

wjk20120522

最新推荐文章于 2021-10-23 14:47:57 发布

阅读量770

点赞数

分类专栏： leetcode 文章标签： leetcode Merge Sorted Array

本文链接：https://blog.csdn.net/jkwangbest/article/details/23438037

版权

leetcode 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
    	// use STL function
    	copy( B, B + n, A + m);
		sort(A, A + m + n);
		/** another concrete method
		 *********
        //put the num from the tail of array A
        int index = m+n-1;
        for(; index>=0; index--) {
        	if(n<=0) {
        		return ;
        	} else if(m<=0) {
        		A[index] = B[--n];
        	} else if(A[m-1] < B[n-1]) {
        		A[index] = B[--n];
        	} else {
        		A[index] = A[--m];
        	}

        }
        ***********
        **/
    }
};