Advertisement
7oSkaaa

Merge Sorted Array

Aug 11th, 2021
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.43 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
  4.         vector < int > merge(n + m);
  5.         int i = 0, j = 0, idx = 0;
  6.         while(idx < n + m){
  7.             if(j == n) merge[idx++] = nums1[i++];
  8.             else if(i == m) merge[idx++] = nums2[j++];
  9.             else merge[idx++] = (nums1[i] <= nums2[j] ? nums1[i++] : nums2[j++]);
  10.         }
  11.         nums1 = merge;
  12.     }
  13. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement