leetcode合并两个有序数组5

题目要求
  给你两个有序整数数组nums1和nums2&＃xff0c;要求把nums2中的整数合并到nums1中&＃xff0c;并且使nums1也是一个有序数组。
思路
  为了使空间复杂度最小&＃xff0c;我们不能创建新的数组&＃xff0c;我们需要直接放到nums1中&＃xff0c;考虑到时间复杂度也要尽可能的小&＃xff0c;我们可以将两个数组中的元素进行比较&＃xff0c;小的放在nums1中下标小的位置&＃xff0c;但是考虑到这样会覆盖原本在nums1中的值&＃xff0c;我们假设nums1中的大小刚好能够放下两个数组中所有的元素&＃xff0c;这时我们就可以从后往前进行排放&＃xff0c;也就是说两个数组中的元素进行比较&＃xff0c;较大的那个元素放在nums1数组的末尾&＃xff0c;进行逆填充&＃xff0c;直到把数组填满。
代码实现

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){int p &＃61; m &＃43; n - 1;int p1 &＃61; m - 1;int p2 &＃61; n - 1;while (p1 >&＃61; 0 && p2 >&＃61; 0){if (nums1[p1] >&＃61; nums2[p2]){nums1[p] &＃61; nums1[p1];p1--;}else{nums1[p] &＃61; nums2[p2];p2--;}p--;}if (p1 &＃61;&＃61; -1){while (p2 >&＃61; 0){nums1[p] &＃61; nums2[p2];p2--;p--;}}
}