【力扣（LeetCode）】【C/C++】【88.合并两个有序数组】

学习时间：

        2023年1月17日

---

题目描述：

---

 题解分享：

// 作     者 : 繁 华 倾 夏
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

// 力扣(LeetCode):88.合并两个有序数组

// nums1:数组 nums1Size:数组1最大长度 m:数组1合法元素个数 nums2:数组 nums2Size:数组2最大长度 n:数组2合法元素个数
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
    int end1 = m - 1, end2 = n - 1;             // 采用从后比较方法
    int end = m + n - 1;

    while (end1 >= 0 && end2 >= 0) {           // 当end1或者end2元素移位完成后while循环结束
        if (nums1[end1] > nums2[end2]) {       // 判断需要移位nums1还是nums2数组的元素
            nums1[end--] = nums1[end1--];
        }
        else {
            nums1[end--] = nums2[end2--];
        }
    }
    while (end2 >= 0) {                         // 如果end2大于等于0，则需要将nums2剩余的元素移位到nums1中
        nums1[end--] = nums2[end2--];
    }
}

//测试用例
//输入 nums1 = [1, 2, 3, 0, 0, 0], m = 3, nums2 = [2, 5, 6], n = 3
//输出 [1, 2, 2, 3, 5, 6]
int main() {
    int nums1[] = { 1, 2, 3, 0, 0, 0 };
    int nums2[] = { 2, 5, 6 };
    int nums1Size = sizeof(nums1) / sizeof(nums1[0]);   // 统计数组长度
    int nums2Size = sizeof(nums2) / sizeof(nums2[0]);
    int m = 0;
    while (nums1[m]) {                                  // 统计sums1中元素的个数
        m++;
    }

    merge(nums1, nums1Size, m, nums2, nums2Size, nums2Size);

    for (int i = 0; i < nums1Size; i++) {
        printf("%d ", nums1[i]);
    }
    return 0;
}

---

【繁华倾夏】【每日力扣题解分享】【Day3】

---