本文共 376 字,大约阅读时间需要 1 分钟。
给定两个矩形的各自左下和右上的坐标,问其是否有重合部分。代码如下:
public class Solution { public boolean isRectangleOverlap(int[] rec1, int[] rec2) { int left = Math.max(rec1[0], rec2[0]), right = Math.min(rec1[2], rec2[2]); int low = Math.max(rec1[1], rec2[1]), up = Math.min(rec1[3], rec2[3]); return !(left >= right || low >= up); }}
时空复杂度 O ( 1 ) O(1) O(1)。
转载地址:http://ozcs.baihongyu.com/