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是否都放完即可，直接看代码，题目不难，就是想思路的问题，我刚开始想在，我前边做过这个类似的题目是将一个数组中相似的元素给删除，最后给出新的数组的长度即可，但是我从上一个题目中没有得到有效的算法，于是我百度了一下，看到从后面面开始后立马关闭了网页，下面直接看代码。

 1 public class Solution { 2     public void merge(int A[], int m, int B[], int n) { 3         int index=m+n-1; 4         int loa=m-1; 5         int lob=n-1; 6         while(loa>=0&&lob>=0){ 7             if(A[loa]>B[lob]){ 8                 A[index--]=A[loa--]; 9             }10             else{11                 A[index--]=B[lob--];12             }13         }14         while(lob>=0){15             A[index--]=B[lob--];16         }17         while(loa>=0){18             A[index--]=A[loa--];19         }20     }21 }

leetcode------Merge Sorted Array