Line Reflection -- LeetCode

Given n points on a 2D plane, find if there is such a line parallel to y-axis that reflect the given points.

Example 1:

Given points = [[1,1],[-1,1]], return true.

Example 2:

Given points = [[1,1],[-1,-1]], return false.

Follow up:
Could you do better than O(n2)?

思路：假设如果存在这样的一条对称轴，那么对于一对对称点，它们的X坐标之和应该是个定值。

我们找到所有点中X坐标的最小值和最大值，两者之和就是这个定值。

然后将所有点的坐标记录在set中，然后判断每个点的对称点是否在set中。

时间复杂度O(N)。

class Solution {
public:
    bool isReflected(vector<pair<int, int>>& points) {
        if (points.size() == 0) return true;
        unordered_set<string> p;
        int minX = INT_MAX, maxX = INT_MIN;
        for (int i = 0; i < points.size(); i++) {
            int x = points[i].first, y = points[i].second;
            minX = std::min(minX, x);
            maxX = std::max(maxX, x);
            string code = std::to_string(x) + "|" + std::to_string(y);
            p.insert(code);
        }
        int sum = minX + maxX;
        for (int i = 0; i < points.size(); i++) {
            int x = sum - points[i].first, y = points[i].second;
            string code = std::to_string(x) + "|" + std::to_string(y);
            if (p.count(code) == 0) return false;
        }
        return true;
    }
};