class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
// 另外创建一个数组将nums1保存起来
vector<int> tmp = nums1;
int i = 0, j = 0, index = 0;
while(i < m && j < n){
if (tmp[i] < nums2[j])
nums1[index] = tmp[i], ++i;
else
nums1[index] = nums2[j], ++j;
++index;
}
while(i < m) nums1[index] = tmp[i], ++i, ++index;
while(j < n) nums1[index] = nums2[j], ++j, ++index;
}
};
static int x=[](){
std::ios::sync_with_stdio(false);
cin.tie(NULL);
return 0;
}();
LetCode 88. 合并两个有序数组
最新推荐文章于 2021-11-18 19:38:28 发布