Algorithms—88.Merge Sorted Array

最新推荐文章于 2021-07-31 22:01:54 发布

corpsepiges

最新推荐文章于 2021-07-31 22:01:54 发布

阅读量268

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/corpsepiges/article/details/46872601

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一种将两个已排序的数组合并成一个有序数组的方法。首先将第一个数组中的元素向后移动，为第二个数组留出空间，然后从头开始依次比较两个数组的元素，较小的元素放入数组开头，直至所有元素都被放置到正确的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：题目已经提示nums1足够装下所有的数字，先把nums1所有的数字移到最后，然后归并排序。

public class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        for (int i = m-1; i >=0; i--) {
			nums1[i+nums1.length-m]=nums1[i];
		}
        int a=nums1.length-m;
        int b=0;
        for (int i = 0; i < m+n; i++) {
        	if (a==nums1.length) {
        		nums1[i]=nums2[b];
				b++;
			}else if (b==n||nums1[a]<nums2[b]) {
				nums1[i]=nums1[a];
				a++;
			}else {
				nums1[i]=nums2[b];
				b++;
			}
			
		}
    }
}

耗时：308ms，中游