若干有序序列,合并成一个新的有序序列

来源:互联网 发布:红苹果预算软件 编辑:程序博客网 时间:2024/04/30 12:43

分析:
由于不知道有多少个有序序列待合并,因此考虑使用vector

vectct<int>* Merge(vector<vector<int>> vect){     vecttor<int> result;    if (vect.size() < 1)          return NULL;     result = vect[0];     for(int i=1; i < vect.size(); i++){          result = MergeList(result, vect[i]);     }     return result;}void MergeList(vector<int>  list1, vector<int>  list2){    vector<int> result;     int i = j = 0     for(; i <list1.size() && j < list2.size(); ){          if(list1[i] < list2[j]){               result.push_back(list1[i])               i++;          }else{               result.push_back(list2[j]);               j++;          }     }     while(i<list1.size()){          result.push_back(list1[i])          i++;     }     while(j< list2.size()){          result.push_back(list2[j]);          j++;     }     return result;   }
0 0
原创粉丝点击