88 合并两个有序数组

题目链接：https://leetcode-cn.com/problems/merge-sorted-array/
分析：给定两非递减的数组，把排序后的结果合并到第一个数组
思路：对第一个数组进行遍历，两个数组，谁大就先填入谁
代码：

func merge(nums1 []int, m int, nums2 []int, n int)  {
    i := m -1
    j := n - 1
    for k:= m + n -1; k >=0; k-- {
        if j < 0 || i >= 0 && nums1[i] > nums2[j] {
            nums1[k] = nums1[i]
            i--
        } else {
            nums1[k] = nums2[j]
            j--
        }
    }
}

运行结果

Java版本

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int j = m - 1 ; int i = n - 1;
        for (int k = m + n - 1; k >= 0; k-- ) {
            // 加上判断条件，取还是不取
            // 包括数组越界判断以及大小判断
            if (i < 0 || (j >= 0 && nums1[j] > nums2[i])) {
                nums1[k] = nums1[j];
                j--;
            } else {
                nums1[k] = nums2[i];
                i--;
            }

        }
    }
}

运行结果

很明显，Golang 的内存开销比 Java 小很多。列出最近的提交记录，前面两个是Golang。

日期：2021-12-01