[Leetcode] Merge Sorted Array

来源:互联网 发布:网络信息安全龙头股票 编辑:程序博客网 时间:2024/05/15 15:08
class Solution {public:    void merge(int A[], int m, int B[], int n) {        // Start typing your C/C++ solution below        // DO NOT write int main() function        int i = m - 1;        int j = n - 1;        int k = m + n - 1;                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--];                    while(j >= 0)            A[k--] = B[j--];            }};

原创粉丝点击