lintcode-【简单题】合并区间

题目：

给出若干闭合区间，合并所有重叠的部分。

样例：

给出的区间列表 => 合并后的区间列表：

[                     [
  [1, 3],               [1, 6],
  [2, 6],      =>       [8, 10],
  [8, 10],              [15, 18]
  [15, 18]            ]
]

答案：

考虑输入可能为空的情况；先排序再遍历即可。

代码：

 /**
  * Definition of Interval:
  * classs Interval {
  *     int start, end;
  *     Interval(int start, int end) {
  *         this->start = start;
  *         this->end = end;
  *     }
  */

 #include <algorithm>

 using std::sort;

 bool cmp(const Interval &a, const Interval &b)
 {
     return a.start < b.start;
 }

 class Solution {
 public:
     /**
      * @param intervals: interval list.
      * @return: A new interval list.
      */
     vector<Interval> merge(vector<Interval> &intervals) {
          int i,j;
        vector<Interval> ans;
         if(intervals.empty())
         {
             return ans;
         }
        sort(intervals.begin(),intervals.end(),cmp);

        ans.push_back(intervals[]);

        bool join;
        for(i = ; i < intervals.size(); ++ i)
        {
            join = false;
            for(j = ; j < ans.size(); ++ j)
            {
                if(intervals[i].start <= ans[j].end && intervals[i].end >= ans[j].end)
                {
                    ans[j].end = intervals[i].end;
                    join = true;
                    break;
                }

                if(intervals[i].end <= ans[j].end)
                {
                    join = true;
                    break;
                }
            }

            if(!join)
            {
                ans.push_back(intervals[i]);
            }
        }

        return ans;
     }
 };