//从后往前写
class Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {
int len = m + n - 1;
int i = m - 1;
int j = n - 1;
while(i >= 0 || j >= 0) {
if(i >= 0 && j >= 0) {
if(nums1[i] > nums2[j]) {
nums1[len--] = nums1[i--];
} else {
nums1[len--] = nums2[j--];
}
} else if(i < 0) {
nums1[len--] = nums2[j--];
} else {
nums1[len--] = nums1[i--];
}
}
return;
}
}
Merge Sorted Array
最新推荐文章于 2024-08-08 22:57:04 发布
