LeetCode 836.矩形重叠

836.矩形重叠

思路：

逆向找不重叠的例子，

如图，假如5的位置是第一个长方形，那么：

• 第二个长方形的右上角只要在1、4、7、8、9区域，就不会重叠。
• 第二个长方形的左下角只要在1、2、3、6、9区域，就不会重叠。
• 除此之外的其他情况都是重叠的。

class Solution {
    public boolean isRectangleOverlap(int[] rec1, int[] rec2) {
            return !(rec2[2] <= rec1[0] || rec2[3] <= rec1[1] || rec2[0] >= rec1[2] || rec2[1] >= rec1[3]);
    }
}