合并区间问题....

法一：分类讨论思想（排序后，不用管左区间，只更新，讨论右边区间）
法二：想象成一条线段，见下面代码：
线段左端为最小左区间（minl），右端为最大右区间（maxr），
用两个数组存左右区间，有点就+1，最后遍历，当两个数组不为零且出现次数相等就+1.（alll为左端点出现次数，allr为右端点出现次数）

测试用例：
样例输入
4
1 3
2 6
8 10
15 18

样例输出
1 6
8 10
15 18

代码见下：

法一代码：

#include<stdio.h>
#include<algorithm>
#include<stdlib.h>
using namespace std;

struct P{
    int x,y;
}a[10010];
int cmp(P p1,P p2)
{
    return p1.x<p2.x;
}

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d%d",&a[i].x,&a[i].y);
    sort(a,a+n,cmp);
    if(n==1)
    {
        printf("%d %d\n",a[0].x,a[0].y);
        exit(0);
    }
    //记录第一个区间的左右两个值
    int one = a[0].x;
    int tow = a[0].y;

    /*
    例子：4
    1 3
    2 6
    8 10
    15 18

    答案：
    1 6
    8 10
    15 18
    */
    //从第二个开始比较
    for(int i=1;i<n;i++)
    {
        //因为已经排序，所以从第一个开始就行，分两种情况
        if(a[i].x<tow)
        {
            if(tow<a[i].y)
                tow=a[i].y;
        }
        else
        {
            printf("%d %d\n",one,tow);
            one=a[i].x;
            tow=a[i].y;
        }
        if(i==n-1)
            printf("%d %d\n",one,tow);

    }
    return 0;
}

法二代码：（记得找完一个区间后，标记量要置为零）

#include<stdio.h>
int a[100100],b[100100];
int main()
{
    int n;
    int i;
    int x,y,minl,maxr;
    minl=10000;
    maxr=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d%d",&x,&y);
        a[x]+=1;
        b[y]+=1;
        if(x<minl)
            minl=x;
        if(y>maxr)
            maxr=y;
    }
    int _begin=0;
    int alll=0,allr=0;
    for(i=minl;i<=maxr;i++)
    {
        if(a[i]!=0)
        {
            if(_begin==0)
                _begin=i;
            alll+=a[i];
        }
        if(b[i]!=0)
        {
            allr+=b[i];
        }
        if(alll==allr&&alll&&allr)
        {
            printf("%d %d\n",_begin,i);
            alll=0;
            allr=0;
            _begin=0;
        }
    }
    return 0;
}

3.java版

class Solution {
    public int[][] merge(int[][] intervals) {
        if(intervals.length == 0) return intervals;
        Arrays.sort(intervals, (a,b) -> a[0] - b[0]); //这个排序重点，重载比较

        List<int []> list = new ArrayList<>(); 
        int[] temp = intervals[0];//临时空间，1 判断是否需要合并集合，2 是否放入结果集
        for(int i =1;i<intervals.length;i++){
            if(temp[1]>=intervals[i][0]) temp[1] = Math.max(temp[1],intervals[i][1]);
            else{
                list.add(temp);
                temp = intervals[i];
            }
        }
        list.add(temp);  //最后这步也是必需的
        return list.toArray(new int[list.size()][2]);
    }
}