本文共 1197 字，大约阅读时间需要 3 分钟。

给定平面直角坐标系中两个矩形，求其边界围成的区域的面积。计算两个矩形重叠部分即可，如果没有重叠则直接返回两个矩形面积之和，否则返回面积之和减去重叠部分的面积。

代码解析：

public class Solution {
    public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        // 计算重叠部分的左、右边界坐标
        int left = Math.max(A, E);
        int right = Math.min(C, G);
        // 计算重叠部分的上、下边界坐标
        int low = Math.max(B, F);
        int up = Math.min(D, H);
        // 计算两个矩形的面积之和
        int sum = (C - A) * (D - B) + (G - E) * (H - F);
        // 判断是否有重叠
        if (right <= left || up <= low) {
            return sum; // 没有重叠时，直接返回面积之和
        }
        // 计算重叠部分的面积
        int overlap = (right - left) * (up - low);
        return sum - overlap; // 有重叠时，返回面积之和减去重叠部分
    }
}

代码解释：

时空复杂度：

该算法的时间复杂度为 O(1)，因为所有操作仅涉及基本的算术运算和条件判断，无需循环或其他复杂操作。

转载地址：http://azcs.baihongyu.com/