文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

在一個二維平面空間中，給你 n 個點的坐標。
問，是否能找出一條平行于 y 軸的直線，讓這些點關于這條直線成鏡像排布？

示例 1： 輸入: [[1,1],[-1,1]] 輸出: true示例 2： 輸入: [[1,1],[-1,-1]] 輸出: false 拓展： 你能找到比 O(n^2) 更優的解法嗎?

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/line-reflection
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 按x排序，相同，則按y排序，去重
• 前半部分在x基礎上按y降序，方便雙指針比較
• 還要考慮都在一條直線上也是可以的

class Solution { public:bool isReflected(vector<vector<int>>& points) {sort(points.begin(), points.end(),[&](auto a, auto b){if(a[0] == b[0])return a[1] < b[1];//y大的靠后return a[0] < b[0];//按x坐標排序});if(points[0][0] == points[points.size() - 1][0])//x都相等，在一條線上，truereturn true;points.erase(unique(points.begin(), points.end()), points.end());//有重復的點int half = points.size()/2;sort(points.begin(), points.begin()+half, [&](auto a, auto b){if(a[0] == b[0])return a[1] > b[1];//前半部分y大的靠前return a[0] < b[0];//按x坐標排序});int l = 0, r = points.size()-1;if(points[l][1] != points[r][1]) return false;int xmid = points[l++][0] + points[r--][0];//中心的兩倍while(l < r){if(points[l][0] != points[r][0] && (points[l][1] != points[r][1] || points[l][0] + points[r][0] != xmid)) return false;l++,r--;}return points[l][0] + points[r][0] == xmid;} };// [[1,1],[0,1],[-1,1],[0,0]] // [[1,2],[2,2],[1,4],[2,4]] // [[-16,1],[16,1],[16,1]] // [[1,1],[-1,1]] // [[0,0],[0,-1]] // [[0,0],[1,0],[3,0]]

參考大力王的簡潔寫法：

class Solution { public:bool isReflected(vector<vector<int>>& points) {int left = INT_MAX, right = INT_MIN;for(auto& p : points){left = min(p[0], left);right = max(p[0], right);}int xmid = left + right;set<vector<int>> s(points.begin(), points.end());for(auto& p : points)if (s.find({xmid-p[0], p[1]}) == s.end())return false;return true;} };

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 356. 直线镜像的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。