leetcode------Merge Sorted Array

标签：

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

标签：

原文地址：http://www.cnblogs.com/pkuYang/p/4177212.html