题目描述:
在一个二维平面空间中,给你 n 个点的坐标。问,是否能找出一条平行于 y 轴的直线,让这些点关于这条直线成镜像排布?
示例 1:
输入: [[1,1],[-1,1]]
输出: true
示例 2:
输入: [[1,1],[-1,-1]]
输出: false
拓展:
你能找到比 O(n2) 更优的解法吗?
方法1:
主要思路:
(1)先找出所有的点中最左边和最右边的两个点,使用这两个点确定出临时的中间位置,并以此位置来验证后面的点是否符合要求;
(2)对所有的点进行统计,统计的数据结构使用unordered_map<int,unordered_set< int>>,键使用坐标点的纵坐标,对应的值将统计该纵坐标下,所有的横坐标;
(3)在后面的判断中,找出所有的unordered_set中的元素,其对应的镜像坐标是否存在即可,若出现某个值的镜像坐标不存在,则直接返回false;
class Solution {
public