Median of Two Sorted Arrays

这个题真的很简单，但是在LeetCode中难度排最高级，开始写代码进度跑的时候以为是题理解错啦，它的输出信息是

input:

ouput:

expected:

我以为第二项是正确答案，可恶的英文，最后知道原因后，就能写正确代码，但是中间老是有点改动就想提交，不知道这习惯好不，下面贴上丑陋的代码，花时间再看看别人的优秀代码。

double findMedianSortedArrays(int A[], int m, int B[], int n)

{

    int sum = m + n;

    if (sum == 0) {

        return 0;

    } else if (sum == 1) {

        return m > n ? A[m - 1] : B[n - 1];

    } else if(m == 0) {

        if (sum % 2 == 0) {

            return (B[sum / 2 - 1] + B[sum / 2]) / 2.f;

        } else {

            return B[sum / 2];

        }

    } else if (n == 0) {

        if (sum % 2 == 0) {

            return (A[sum / 2 - 1] + A[sum / 2]) / 2.f;

        } else {

            return A[sum / 2];

        }

    }

    int count = sum / 2;

    int j = 0, k = 0;

    int tmp1 = 0;

    for (int i = 0; i < count; i++) {

        if (j >= m || (k < n && A[j] > B[k])) {

            if (sum % 2 ==0) {

                tmp1 = B[k];

            }

            k++;

        } else {

            if (sum % 2 ==0) {

                tmp1 = A[j];

            }

            j++;

        }

    }

    float result = .0f;

    if (j >= m) {

        result = B[k];

    } else if(k >= n) {

        result = A[j];

    } else {

        result = A[j] < B[k] ? A[j] : B[k];

    }

    if (sum % 2 == 0) {

        return (tmp1 + result) / 2.f;

    } else {

        return result;

    }

}