[leetcode]合并数组

最新推荐文章于 2024-07-06 09:24:22 发布

guaiguaitinghua

最新推荐文章于 2024-07-06 09:24:22 发布

阅读量187

点赞数

分类专栏： leetcode 算法文章标签： leetcode 算法

本文链接：https://blog.csdn.net/guaiguaitinghua/article/details/90321326

版权

算法同时被 2 个专栏收录

50 篇文章 0 订阅

订阅专栏

leetcode

49 篇文章 0 订阅

订阅专栏

void Solution::merge(vector<int>& nums1, int m, vector<int>& nums2, int n)
{
	
	vector<int> num;

	int i = 0, j = 0;
	while (j<n && i<m)
	{
		
		if (nums1[i] >= nums2[j])
		{
			num.push_back(nums2[j]);
			j++;
		}
		else
		{
			num.push_back(nums1[i]);
			i++;
		}
	}
	if (i<m)
	{
		while (i < m){
			num.push_back(nums1[i]);
			i++;
		}
		
	}
	if (j<n)
	{
		while (j< n){
		num.push_back(nums2[j]);
			j++;
		}
	}
	nums1 = num;
}