leetcode No.88合并两个有序数组（java实现，时间复杂度beat100%）

思路

就是和两个有序链表排序类似，用两个指针i,j，分别从两个数组开头遍历，把小的数字放进第三个数组（因为在原数组上插入太费时间，这里创建一个新数组用空间换时间），同时该指针+1指向下一个数字，反复比较，直到有一个数组遍历完成。再将另一个没有遍历完成的数组直接放到第三个数组中。
最后因为输出的是第一个数组，因此再将第三个数组复制到第一个数组中。
时间复杂度beat100%。
代码

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int[] nums3=new int[n+m];
        int i=0,j=0,k=0;
        while(i<m&&j<n){
//                 if(nums1[i]<=nums2[j]){
//                     nums3[k++]=nums1[i++];
//                 }else{
//                     nums3[k++]=nums2[j++];
//                 }
            nums3[k++]=(nums1[i]<=nums2[j])?nums1[i++]:nums2[j++];//上面的代码简写成这一句
        }
        //判断跳出条件
        while(i>=m&&j<n){
               nums3[k++]=nums2[j++];
        } 
        
        while(j>=n&&i<m){
                nums3[k++]=nums1[i++];
        }
        
        System.arraycopy(nums3,0,nums1,0,m+n);
    }
}