leetcode-question836

题目描述

矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。
如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。
给出两个矩形，判断它们是否重叠并返回结果。

思路

只要两个矩形的左上角横坐标的最大值都小于矩形右下角的横坐标的最小值并且两个矩形的左上角的纵坐标的最大值都小于矩形右下角的纵坐标的最小值即可。

代码

class Solution {
    public boolean isRectangleOverlap(int[] rec1, int[] rec2) {
        if(rec1 == null || rec2 == null || rec1.length != 4 || rec2.length != 4) return false;
        return max(rec1[0],rec2[0]) < min(rec1[2],rec2[2]) && max(rec1[1],rec2[1]) < min(rec1[3],rec2[3]);
    }

    public static int max(int x,int y){
        if(x >= y) 
            return x;
        else
            return y;
    }

    public static int min(int x,int y){
        if(x <= y)
            return x;
        else
            return y;
    }
}