判断两个区间相交

判断两个区间相交

/**
 * 判断两个区间相交 正向思维
 * 四种情况：
 * 1.区间A[1,5]  区间B[4,8]
 * 2.区间A[5,9]  区间B[4,8]
 * 3.区间A[1,9]  区间B[4,8]
 * 4.区间A[5,7]  区间B[4,8]
 * 
 */
public void  positiveThinking(int a1, int a2, int b1, int b2) {
    if(a1 < a2 && b1 < b2) {
        if((a1 < b1 && a2 > b1 && a2 < b2) || 
                (a1 > b1 && a1 < b2 && a2 > b2) || 
                (a1 < b1 && a2 > b2) || 
                (a1 > b1 && a1 < b2 && a2 < b2) || 
                a1 == b1 || a2 == b1 || a1 == b1 || a2 == b2) {
            System.out.println("区间A与区间B有交集");
        }else {
            System.out.println("区间A与区间B没有交集");
        }
    }
}

/**
* 逆向思维
 * 1.区间A[1,3]   区间B[4,8]
 * 2.区间A[9,11]  区间B[4,8]
 */
public void  reverseThinking(int a1, int a2, int b1, int b2) {
    if(a1 < a2 && b1 < b2) {
        if(a2 < b1 || a1 > b2) {
            System.out.println("区间A与区间B没有交集");
        }else {
            System.out.println("区间A与区间B有交集");
        }
    }
}

@Test
public void test() {
    positiveThinking(1,9,4,8);
    reverseThinking(1,9,4,8);
}