題目描述

給你兩個有序整數數組 nums1 和 nums2，請你將 nums2 合并到 nums1 中，使 nums1 成為 一個有序數組。說明： 初始化 nums1 和 nums2 的元素數量分別為 m 和 n 。 你可以假設 nums1 有足夠的空間（空間大小大于或等于 m + n）來保存 nums2 中的元素。

題解

從后向前進行比較，這樣只要直接進行賦值即可，如果從前往后的話，還需要移動元素。

代碼

class Solution { public:void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {int i=m-1,j=n-1,k=m+n-1;while (k>=0){if (i<0) nums1[k--]=nums2[j--];else if (j<0) nums1[k--]=nums1[i--];else if (nums2[j]>nums1[i]) nums1[k--]=nums2[j--];else nums1[k--]=nums1[i--];}} };

總結

以上是生活随笔為你收集整理的LeetCode 88 合并两个有序数组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。