vs2013 网站建设,wordpress 去掉发布者,知名高端网站建设公司,个人网站怎么做支付目录 1. 思路#xff08;图解#xff09;2. 代码 题目链接#xff1a;leetcode 88. 合并两个有序数组 题目描述#xff1a; 1. 思路#xff08;图解#xff09; 思路一#xff1a;#xff08;不满足题目要求#xff09; 1. 创建一个大小为nums1和nums2长度之和的… 目录 1. 思路图解2. 代码 题目链接leetcode 88. 合并两个有序数组 题目描述 1. 思路图解 思路一不满足题目要求 1. 创建一个大小为nums1和nums2长度之和的数组 2. i1和i2作为两个数组下标 3. nums[i1]与num2[i2]比较向新数组依次存入较小的值i1和i2谁小谁自增 4. 将num1或nums2剩余的元素存入新数组。思路二 1. 从后往前遍历i1和i2作为nums1和nums2数组最后一个有效值元素下标 2. i1 0 且 i2 0作为循环条件 3. 变量j作为下标指向nums1最后下标位置 4. nums[i1]与nums[i2]比较谁大就往nums[j]赋值然后下标值自减 5. 将剩余的元素放入nums1数组。2. 代码 void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {int i1 m - 1;int i2 n - 1;int j nums1Size - 1;while (i1 0 i2 0) {if (nums1[i1] nums2[i2]) {nums1[j--] nums1[i1--];}else {nums1[j--] nums2[i2--];}}while (i2 0) {nums1[j--] nums2[i2--];} }