【LeetCode】88. Merge Sorted Array

题目：

简述：

    题目的要求，是把两个已经排好的序的数组，分别取前m、n个数按照顺序存放在nums1中

思路：

    因为nums1是足够大小来存放的，所以可以直接从大到小来存储，而且不用担心会把要用到的数值覆盖掉

代码：

import java.util.ArrayList;


public class mergeSortedArray88 {
	public static void merge(int[] nums1, int m, int[] nums2, int n) {
		int len = m + n -1;
		int p1 = m - 1;
		int p2 = n - 1;
		while(len >= 0){
			if(p1 < 0){
				nums1[len--] = nums2[p2--];//nums2中的数已经全部排好序放入nums1中了
			}else if(p2 < 0){
				nums1[len--] = nums1[p1--];
			}else if(nums1[p1] > nums2[p2]){
				nums1[len--] = nums1[p1--];
			}else if(nums1[p1] <= nums2[p2] || p1 < 0){
				nums1[len--] = nums2[p2--];
			}
		}
	}
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] nums1 = {0};
		int[] nums2 = {1};
		merge(nums1, 0, nums2, 1);
		for(int i = 0; i < nums1.length; i ++){
			System.out.print(nums1[i] + "\t");
	
		}
		System.out.println();
 	}

}