Java實現 LeetCode 836 矩形重疊（暴力）

836. 矩形重疊

矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 爲左下角的座標，(x2, y2) 是右上角的座標。

如果相交的面積爲正，則稱兩矩形重疊。需要明確的是，只在角或邊接觸的兩個矩形不構成重疊。

給出兩個矩形，判斷它們是否重疊並返回結果。

示例 1：

輸入：rec1 = [0,0,2,2], rec2 = [1,1,3,3]
輸出：true
示例 2：

輸入：rec1 = [0,0,1,1], rec2 = [1,0,2,1]
輸出：false

提示：

兩個矩形 rec1 和 rec2 都以含有四個整數的列表的形式給出。
矩形中的所有座標都處於 -10^9 和 10^9 之間。
x 軸默認指向右，y 軸默認指向上。
你可以僅考慮矩形是正放的情況。

PS:
矩形如果不重疊，從x軸和y軸上看兩個矩形就變成了兩條線段，這兩條線段肯定是不相交的，也就是說左邊的矩形的最右邊小於右邊矩形的最左邊，

class Solution {
     public boolean isRectangleOverlap(int[] rec1, int[] rec2) {

          if(rec2[1] >= rec1[3] || rec1[1] >= rec2[3]){
	         return false;
          }
	  if(rec1[0] >= rec2[2] || rec1[2] <= rec2[0]){
	         return false;
          }
	  return true;
    }
}