leetcode 088 Merge Sorted Array

最新推荐文章于 2024-01-18 17:58:46 发布

walter1990

最新推荐文章于 2024-01-18 17:58:46 发布

阅读量271

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/suichen1/article/details/51344404

Leetcode 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一个算法问题：如何将两个已排序的整数数组合并成一个有序数组。具体实现是通过调整第一个数组的空间来容纳第二个数组的元素，并保持整体有序状态。此方法适用于第一个数组有足够的空间来存放额外元素的情况。

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

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1and nums2 are m and n respectively.

Subscribe to see which companies asked this question

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

		if(j < n) {
			for(; j<n; j++) {
				nums1[i++] = nums2[j];
			}
		}
    }
};