https://leetcode.com/problems/merge-sorted-array/description/
停止判断有个坑。。。
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
if (nums2.size() == 0) return;
int ptr1 = m - 1, ptr2 = n - 1, ptr = n + m - 1;
while (ptr >= 0 && ptr1 >= 0 && ptr2 >= 0) {
if (nums1[ptr1] > nums2[ptr2]) {
nums1[ptr] = nums1[ptr1];
ptr1 --;
} else {
nums1[ptr] = nums2[ptr2];
ptr2 --;
}
ptr --;
}
if (ptr1 < 0) {
while (ptr >= 0 && ptr2 >= 0) {
nums1[ptr] = nums2[ptr2];
ptr--,ptr2--;
}
}
if (ptr2 < 0) {
while (ptr >= 0 && ptr1 >= 0) {
nums1[ptr] = nums1[ptr1];
ptr--,ptr1--;
}
}
}
};