Java面试高频题目-合并两个有序数组

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。

说明:

初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。
你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

示例:

输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3

输出: [1,2,2,3,5,6]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-sorted-array

一开始看到这道题目的时候，我完全没有想到那种笨笨的方法，就是把数组2的元素直接添加到数组1里面去，然后排序，这个方法自己写的代码如下：

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int temp = 0;
        for(int i = 0; i < n; i++){
            nums1[m] = nums2[i];
            m++;
        }
        for(int i = 1; i < nums1.length; i++){
            for(int j = 0;j < i; j++){
                if(nums1[i] < nums1[j]){
                    temp = nums1[j];
                    nums1[j] = nums1[i];
                    nums1[i] = temp; 
                }
            }
        }
    }
}

但是它的这个运行用时和消耗内存都太大了，我觉得不行

接下来说说那个我一开始的思路但是敲出来的代码成功的代码吧：
我首先是把数组2的第一个元素（记为a=nums2[0])与数组1的第m个元素(记为b=nums1[m-1])进行比较，如果a>=b,那么直接把数组2的元素按顺序添加到数组1上，那如果a<b的话呢，我就遍历数组1，当我遇到第一大于等于a的元素（记为c）时候，我就先让数组1从c到m每一个元素赋值给下一个元素，接着再把a赋值给c。我觉得ojbk，没问题啊，（如果有好心人看出问题了，还望指教），然后自己写的代码如下，没办法运行成功，但我看不出有啥问题

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        boolean flag = true;
        for(int i = 0; i < nums2.length; i++){
            if(nums2[i] >= nums1[m-1]){
                while(i < n){
                    nums1[m] = nums2[i];
                    i++;
                    m++;
                }
            }else{
                do{
                    int j = 0;
                    if(nums1[j] >= nums2[i]){
                        flag = false;
                        int last = nums2[m-1];
                        while(last>=j && j < m){
                            nums1[last+1] = nums1[last];
                            last--;
                            j++;
                        }
                        nums1[j] = nums2[i];
                    }
                }while(flag);
            }
        }
    }
}

就感觉逻辑好像没问题把，但，，唉！