[LeetCode] 88. Merge Sorted Array

来源:互联网 发布:下载app客户端软件 编辑:程序博客网 时间:2024/06/06 16:54

 1 class Solution { 2 public: 3     void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { 4         int i = m - 1; 5         int j = n - 1; 6         int k = m + n - 1; 7         while(i >= 0 && j >= 0) 8         { 9             if(nums1[i] > nums2[j])10                 nums1[k--] = nums1[i--];11             else12                 nums1[k--] = nums2[j--];13         }14         while(j >= 0)15             nums1[k--] = nums2[j--];16     }17 };

 

原创粉丝点击