题目链接: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。