自己写的,逻辑比较简单,只需判断是否一个左下角和另一个右上角坐标即可(两个矩形位置)实际上可以优化代码量。
public boolean isRectangleOverlap(int[] rec1, int[] rec2) {
if (rec2[0] >= rec1[2] || rec2[1] >= rec1[3]){
return false;
}
if (rec1[0] >= rec2[2] || rec1[1] >= rec2[3]){
return false;
}
return true;
}
更简洁的写法
public boolean isRectangleOverlap(int[] rec1, int[] rec2) {
return !(rec1[2] <= rec2[0] || rec2[2] <= rec1[0] || rec1[3] <= rec2[1] || rec2[3] <= rec1[1]);
}
作者:sweetiee
链接:https://leetcode-cn.com/problems/rectangle-overlap/solution/javayi-xing-dai-ma-da-bai-100yong-hu-fei-chang-jia/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。