leetcode[89] Merge Sorted Array

合并两个有序数组，放在A中，A中的空间足够。

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 andn respectively.

从后往前放，比较A和B的从后往前的，比较大的放在m+n-1的位置。然后一直减减。

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

也可以写短一点：

class Solution {
public:
    void merge(int A[], int m, int B[], int n)
    {
        int nowA = m - , nowB = n - , last = n + m - ;
        while(nowA >=  && nowB >=)
        {
            A[last--] = A[nowA] > B[nowB] ? A[nowA--] : B[nowB--];
        }
        while(nowB >= )
            A[last--] = B[nowB--];
        return ;
    }
};

2015/03/31:

class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        int i = m - , j = n - , k = m + n - ;
        while(i >= && j >=){
            A[k--] = A[i] > B[j] ? A[i--] : B[j--];
        }
        while(i >= ){
            A[k--] = A[i--];　　// 多余了
        }
        while(j >= ){
            A[k--] = B[j--];
        }
    }
};

原来多余的写了一部分  A的不用赋值给A可以，因为就是Ａ啊

python:

class Solution:
    # @param A  a list of integers
    # @param m  an integer, length of A
    # @param B  a list of integers
    # @param n  an integer, length of B
    # @return nothing(void)
    def merge(self, A, m, B, n):
        i, j, k= m -, n -, m + n -
        while i >= and j >=:
            if A[i] > B[j]:
                A[k] = A[i]
                i -=
            else:
                A[k] = B[j]
                j -=
            k -=
        while j >= :
            A[k] = B[j]
            k -=
            j -=