題目描述

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

Note:

You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 and nums2 are m and n respectively.

思路

給兩個排好序的整型數組nums1和nums2，將nums2的值歸并到nums1，并使之仍然有序。

設一個新的數組存放結果，最后再全部賦給nums1。

設兩個下標i，j，分別表示兩個數組的當前位置，比較后，哪個小就賦給新的數組，那么哪個就向后移動。注意的是一個結束了，另一個數組里還有剩余的值也要全部存入新的數組里。

代碼

class Solution { public:vector<int> merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {vector<int> nums3;int i, j;for(i = 0, j = 0; i < m && j < n;){if(nums1[i] < nums2[j]){nums3.push_back(nums1[i]);i++;}else{nums3.push_back(nums2[j]);j++;}}while(i < m){nums3.push_back(nums1[i]);i++;}while(j < n){nums3.push_back(nums2[j]);j++;}nums1.clear();for(i = 0; i < nums3.size(); i++){ nums1.push_back(nums3[i]);}return nums1;} }; 復制代碼

轉載于:https://juejin.im/post/5a33b4006fb9a0451a767146

總結

以上是生活随笔為你收集整理的leetcode 88 Merge Sorted Array的全部內容，希望文章能夠幫你解決所遇到的問題。

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