class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
int p1 = m - 1;
int p2 = n - 1;
int h = nums1.size() - 1;
while(p1 >= 0 && p2 >= 0 && h >= 0) {
if(nums1[p1] > nums2[p2]) {
nums1[h--] = nums1[p1--];
} else {
nums1[h--] = nums2[p2--];
}
}
while(p1 >= 0) {
nums1[h--] = nums1[p1--];
}
while(p2 >= 0) {
nums1[h--] = nums2[p2--];
}
}
};
【数组】【双指针】leetcode.88 合并两个有序数组
最新推荐文章于 2022-07-26 06:03:28 发布