有两个区间A[a1，b1]， B[a2，b2]，判断这两个区间有没有交集。我们可以分为两种思维来判断：

 

/**  *思路就是如果两个区间不相交，那么最大的开始端一定大于最小的结束端  **/if(max(a1, a2) < min(b1, b2)){    return "有交集"}else{    return "无交集"}

 

给你两个区间[a, b]和[c, d]，如果让你求出这两个区间的相交长度，你会怎么做呢？

不出意外的话，大多数同学就会进行分类讨论，看看那个区间在前，那个区间在后，分两种情况，然后对区间相交还是覆盖又分了两种情况。

 

int main(){    while(~scanf("%d%d%d%d", &a, &b, &c, &d)) {        int len;        if(b < c || a > d) len = 0;        else {            //先分区间先后，再分区间相交还是覆盖            //这就是普通做法            if(c >= a) {                if(d <= b) len = d-c+1;                else len = b-c+1;            }else {                if(b <= d) len = b-a+1;                else len = d-a+1;            }        }        printf("%d\n", len);    }}

【快速求法】

int main(){    while(~scanf("%d%d%d%d", &a, &b, &c, &d)) {        int len;        int s = min(b, d) - max(a, c) + 1;        len = max(0, s);        printf("%d\n", len);    }}