88. 合并两个已排序的数组 Merge Sorted Array

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 and nums2 are m and n respectively.

有两个数组，数组1前面部分是有用的数据，后面都为0，要把数组2的数组合并到数组1里面。

因为数组1前面部分保存有用的数据，需要反方向遍历数组

1. public class Solution {
2. public void Merge(int[] nums1, int m, int[] nums2, int n) {
3. int index = nums1.Length - 1;
4. int index1 = m - 1;
5. int index2 = n - 1;
6. while (index1 >= 0 && index2 >= 0)
7. {
8. if (nums1[index1] > nums2[index2])
9. {
10. nums1[index] = nums1[index1];
11. index--;
12. index1--;
13. }
14. else
15. {
16. nums1[index] = nums2[index2];
17. index--;
18. index2--;
19. }
20. }
22. while (index1 >= 0)
23. {
24. nums1[index--] = nums1[index1--];
25. }
26. while (index2 >= 0)
27. {
28. nums1[index--] = nums2[index2--];
29. }
30. }
31. }

null

转载于:https://www.cnblogs.com/xiejunzhao/p/dd0b0d9445690233c37bef351403b0d4.html