題目：Merge Sorted Array

難度：easy

問題描述：

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1

解題思路：

將有序陣列B插入有序陣列A中，預設A的空間足夠。很容易的一道題，注意從末端插入，這樣就可以不需要移動還未遍歷到的數了。

具體程式碼如下：

public class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int p1=m-1;
		int p2=n-1;
		int i;
		if(n==0){
			return;
		}
		if(m==0){
			for(i=0;i<n;i++){
				nums1[i]=nums2[i];
			}
			return;
		}
        for(i=n+m-1;i>=0&&p1>=0&&p2>=0;i--){
        	if(nums1[p1]>nums2[p2]){
        		nums1[i]=nums1[p1];
        		p1--;
        	}else{
        		nums1[i]=nums2[p2];
        		p2--;
        	}    	
        }  
        if(p1<0){
    		while(p2>=0){
    			nums1[i--]=nums2[p2--];
    		}  
    		return;
    	}    
    }
}