首页 > 其他分享 >LeetCode 88 Merge Sorted Array

LeetCode 88 Merge Sorted Array

时间:2022-10-18 14:05:40浏览次数:73  
标签:int ++ back Merge 88 push Array nums1 nums3

​题目​

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


vector<int> nums3;
int k=0,i=0,j=0;
while(i<m||j<n)
{

if(i==m&&j!=n)
{
nums3.push_back(nums2[j]);
j++;

continue;
}

if(i!=m&&j==n)
{
nums3.push_back(nums1[i]);
i++;
continue;
}

if(nums1[i]<=nums2[j])
{
j--;
nums3.push_back(nums1[i]);
}
else
{
nums3.push_back(nums2[j]);
i--;

}

i++,j++;
}

for(int i=0;i<n+m;i++)
{
nums1[i]=nums3[i];
}

}
};



标签:int,++,back,Merge,88,push,Array,nums1,nums3
From: https://blog.51cto.com/u_15834522/5766272

相关文章