Leetcode-88 合并两个有序数组

使用内置排序函数，时间复杂度On^2

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int j=0,i=m;
        while(j<n){
            nums1[i++]=nums2[j++];
        }
        Arrays.sort(nums1);
    }
}

新建一个临时数组用于放排序后的元素，再将临时数组赋值给nums1，此方法仅遍历一次两个数组，时间复杂度Om+n

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int k=m+n;
        int[] temp=new int[k];
        for(int index=0,nums1Index=0,nums2Index=0;index<k;index++){
            if(nums1Index>=m){
                temp[index]=nums2[nums2Index++];
            }else if(nums2Index>=n){
                temp[index]=nums1[nums1Index++];
            }else if(nums1[nums1Index]<nums2[nums2Index]){
                temp[index]=nums1[nums1Index++];
            }else{
                temp[index]=nums2[nums2Index++];
            }
        }
        for(int i=0;i<k;i++){
            nums1[i]=temp[i];
        }
    }
}