合肥网站建设公司哪家好,传奇网站模板使用,专业网站建设公司首选公司,wordpress分类展示插件合并两个有序数组
链接
. - 力扣#xff08;LeetCode#xff09;. - 备战技术面试#xff1f;力扣提供海量技术面试资源#xff0c;帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/merge-sorted-array/
题目 题解
采用双指针…合并两个有序数组
链接
. - 力扣LeetCode. - 备战技术面试力扣提供海量技术面试资源帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/merge-sorted-array/
题目 题解
采用双指针的思想与合并两个有序链表思路类似两个指针指向两个数组的末尾依次比较将大的值放到目标数组的末尾依次移动指针。需要处理的是当e1指向的指针遍历完数组1后此时循环会退出此时需要将数组2剩余的元素移动到目标数组上 代码
class Solution {
public:void merge(vectorint nums1, int m, vectorint nums2, int n) {int one m - 1, two n - 1, end m n - 1;while (one 0 two 0) if (nums1[one] nums2[two]) nums1[end--] nums1[one--];else nums1[end--] nums2[two--];while (two 0) nums1[end--] nums2[two--];}
};
