leetcode------Merge Sorted Array

标题：	Merge Sorted Array
通过率：	31.1%
难度：	简单

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 nrespectively.

今晚做的第二题，这一题唯一做的就是要把题目要求读好，注意到那个note A数组的size是m+n 这点我们可以知道，输入的A的长度就是A+B的长度，最后合并完的长度也就是A+B的长度，那么我们可以从M+N-1的位置开始放，即是先找A+B中的最大值. 同时从A,B的最后开始遍历，又因为A，B长短不一样，所以还要判断A，B是否都放完即可，直接看代码，题目不难，就是想思路的问题，我刚开始想在，我前边做过这个类似的题目是将一个数组中相似的元素给删除，最后给出新的数组的长度即可，但是我从上一个题目中没有得到有效的算法，于是我百度了一下，看到从后面面开始后立马关闭了网页，下面直接看代码。

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