[leetcode] Merge Sorted Array

从后向前的数组合并策略

学生症

于 2014-06-12 01:09:07 发布

阅读量546

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/lydyangliu/article/details/30157721

leetcode 专栏收录该内容

123 篇文章

订阅专栏

本文介绍了一种从后向前处理的数组合并方法，该方法避免了每次插入后的元素移动，提高了效率。

Merge Sorted Array

从后向前处理的思路，不需要每次插入后移。

class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        
        if (n<1) {//B为空，不需处理
            return;
        }
        
        int i=m-1;
        int j=n-1;
        int k=m+n-1;
        
        while (i>=0&&j>=0) {
            A[k--]=A[i]>B[j]?A[i--]:B[j--];
        }
        while (j>=0) {
            A[k--]=B[j--];
        }
    }
};