题目描述
题目分析
- 将两个有序数组合并到其中的一个数组
- 两个数组,肯定就需要两个指针去遍历,然后比较大小,合并两个数组
解法分析
- 如果从头开始遍历,就会导致合并的时候有值会被覆盖
- 可以从尾部开始遍历合并,这样就不会导致有数组的值会被覆盖
代码
class Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {
int index1 = m - 1, index2 = n - 1;
int indexMerge = m + n - 1;
while (index1 >= 0 || index2 >= 0) {
if (index1 < 0) {
nums1[indexMerge--] = nums2[index2--];
} else if (index2 < 0) {
nums1[indexMerge--] = nums1[index1--];
} else if (nums1[index1] > nums2[index2]) {
nums1[indexMerge--] = nums1[index1--];
} else {
nums1[indexMerge--] = nums2[index2--];
}
}
}
}