Leetcode_88_Merge Sorted Array

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 and nums2 are m and n respectively.

题目大意：
有两个有序的数组，数组1，数组2。要求把两个数组进行合并到数组一种。要求数组有序。假设数组1 的大小足够大。
思路：
1.声明一个新的数组tmp[]。
2.数组1中设置一个指针i。数组2设置一个指针j。i,j都指向数组的头，从前往后走。如果num1[i]

    public void merge(int[] nums1, int m, int[] nums2, int n) {        int []tmp=new int[m+n];        int i=0;        int j=0;        int index=0;        while (i<m && j<n){            if(nums1[i]<nums2[j]){                tmp[index++]=nums1[i];                i++;            }else {                tmp[index++]=nums2[j];                j++;            }        }        while (i<m){ //如果第一个数组有东西            tmp[index++]=nums1[i++];        }        while (j<n){//如果第二个数组有东西。            tmp[index++]=nums2[j++];        }        //把tmp数组弄到num1中        for(int k=0;k<tmp.length;k++){            nums1[k]=tmp[k];        }    }

分析，空间换时间时间复杂度为O（n），空间复杂度为O（n）