力扣 836.矩形重叠
题目描述
解题思路
1.重叠的情况比较多,如果一个一个取判断会很复杂,相比起来直接判断不重叠然后取非会简单很多。
2.可以把矩形重叠投影到坐标轴,把矩形重叠转换成区间重叠。
评论第一的方法很棒!准备写很多个if else 的菜鸡小白落泪
public static boolean isRectangleOverlap(int[] rec1, int[] rec2) {
return !(rec1[2] <= rec2[0] || rec2[2] <= rec1[0] || rec1[3] <= rec2[1] || rec2[3] <= rec1[1] );
}