Merge Sorted Array

来源:互联网 发布:java方向算法书籍推荐 编辑:程序博客网 时间:2024/06/09 12:55

从后往前merge。时间O(m+n),空间O(1)。

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


0 0
原创粉丝点击