版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/hsx1612727380/article/details/84292513
Title: Merge Stored Array 88
Difficulty:Easy
原题leetcode地址:https://leetcode.com/problems/merge-sorted-array/submissions/
本题很简单
1. 注意点见代码中的注释,时间&空间复杂度如下:
时间复杂度:O(m),一层for循环的遍历,遍历最长的为nums1的长度m。
空间复杂度:O(1),没有申请额外的空间。
/**
* 本题需要注意的是nums1给出的长度,最后不需要对nums1的长度判断是否大于等于0,因为nums1最后的“容器”
* @param nums1
* @param m
* @param nums2
* @param n
*/
public static void merge(int[] nums1, int m, int[] nums2, int n) {
int nums1Len = m - 1;
int nums2Len = n - 1;
int index = m + n - 1;
while (nums1Len >= 0 && nums2Len >= 0 ) {
if (nums1[nums1Len] > nums2[nums2Len]) {
nums1[index--] = nums1[nums1Len--];
}
else {
nums1[index--] = nums2[nums2Len--];
}
}
while (nums2Len >= 0) {
nums1[index--] = nums2[nums2Len--];
}
}