LeetCode88——Merge Sorted Array

标签：leetcode   merge   面试题   c++   

题目

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

Note: You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B. The number of elements initialized in A and B are m and n respectively.

void merge(int A[], int m, int B[], int n) {}

题目大意

给定两个排好序的int数组A和B，把B合并到A，合并后依然有序。假设A有足够的空间。

难度系数

容易

实现

void merge(int A[], int m, int B[], int n) {
    int temp[m];
    memcpy(temp, A, sizeof(int)*m);
    bool desc = A[0] > A[m-1];
    for (int k = 0, i = 0, j = 0; k < m + n; ++k) {
        if (i >= m) {
            A[k] = B[j++];
        } else if (j >= n) {
            A[k] = temp[i++];
        } else if (desc) {
            A[k] = temp[i] >= B[j] ? temp[i++] : B[j++];
        } else {
            A[k] = temp[i] <= B[j] ? temp[i++] : B[j++];
        }
    }
}

这次让我欣喜的是，一次提交就通过了。不过我发现，题目似乎不需要考虑升序还是降序的问题。 我怎么也没读出题目有默认升序的题意，但是网上都按照升序来做的，这一点我感到很纳闷，当然作为面试题，假定是升序也是可以的， 毕竟降序的写法类似，是升序还是降序，这没啥好考察的。反正我的实现不管升降都没问题吧。

LeetCode88——Merge Sorted Array

标签：leetcode   merge   面试题   c++   

原文地址：http://blog.csdn.net/booirror/article/details/42711273