合并兩個有序數組

鏈接

. - 力扣（LeetCode）. - 備戰技術面試？力扣提供海量技術面試資源，幫助你高效提升編程技能,輕松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/merge-sorted-array/

題目

題解

采用雙指針的思想，與合并兩個有序鏈表思路類似，兩個指針指向兩個數組的末尾，依次比較將大的值放到目標數組的末尾，依次移動指針。需要處理的是當e1指向的指針遍歷完數組1后，此時循環會退出，此時需要將數組2剩余的元素移動到目標數組上

代碼

class Solution {
public:void merge(vector<int>& nums1, int m, vector<int>& 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--];}
};