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）