Leetcode 88 Merge Sorted Array STL

合并有序数组 时间复杂度O(m+n) 该算法来自各种算法与数据结构书,写得已经烂得不能再烂了,这个应该是最短的代码了吧,不知如何归类

 1 class Solution {
 2 public:
 3     void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
 4         vector<int> c;
 5         int i = 0, j = 0;
 6         while(i < m && j< n){
 7             if(nums1[i] < nums2[j]) c.push_back(nums1[i++]);
 8             else c.push_back(nums2[j++]);
 9         }
10         for(; i < m ;c.push_back(nums1[i++]));
11         for(; j < n ;c.push_back(nums2[j++]));
12         nums1 = c;
13     }
14 };

 

posted @ 2016-03-10 20:29  Breeze0806  阅读(116)  评论(0编辑  收藏  举报