算法打卡第八天 88.合并两个有序数组。

张开发
• 2026/6/15 18:52:31 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

算法打卡第八天 88.合并两个有序数组。
给两个按 非递减顺序 排列的整数数组 nums1 和 nums2另有两个整数 m 和 n 分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中使合并后的数组同样按 非递减顺序 排列。说明最终合并后数组不应由函数返回而是存储在数组 nums1 中。为了应对这种情况nums1 的初始长度为 m n其中前 m 个元素表示应合并的元素后 n 个元素为 0 应忽略。nums2 的长度为 n 。void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) { int i m - 1; int j n - 1; int k m n - 1; while (i 0 j 0) { if (nums1[i] nums2[j]) { nums1[k--] nums1[i--]; } else { nums1[k--] nums2[j--]; } } while (j 0) { nums1[k--] nums2[j--]; } }

更多文章