快速求出区间相交的长度

给你两个区间[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);
    }
}