88、合并两个有序数组

问题描述

问题分析

水题，直接依次比较两个数组的数字即可，较大者放在nums1数组的最后面、

---

解法：简单模拟

• 时间复杂度：O(m + n )，其中m,n分部表示两个数组的长度。

Java代码

package com.company;

public class Main {

    public static void main(String[] args) {

        int[] nums1 = {1,2,3,0,0,0};
        int[] nums2 = {2,5,6};
        int m = 3;
        int n = 3;

        merge(nums1, m, nums2, n);

        System.out.println(111);

    }

    private static void merge(int[] nums1, int m, int[] nums2, int n) {

        int i = m - 1;
        int j = n - 1;

        while (i >= 0 || j >= 0){

            if (i < 0){
                //nums1已经走完了
                nums1[i + j + 1] = nums2[j];
                j--;
            }else if (j < 0){
                //mums2已经走完了
                nums1[i + j + 1] = nums1[i];
                i--;
            }else {
                //都没有走完
                if (nums1[i] > nums2[j]){
                    nums1[i + j + 1] = nums1[i];
                    i--;
                }else {
                    nums1[i + j + 1] = nums2[j];
                    j--;
                }


            }



        }


    }
}

结果分析

以上代码的执行结果：

执行时间	内存消耗
0 ms	36 MB