356. Line Reflection

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)?

 

本题目要求求一个平行于y轴的直线，看points是否对于y轴对称。实现起来比较简单，对称的线肯定是最大和最小点正中间的线，推理如下代码如下：

public class Solution {
    public boolean isReflected(int[][] points) {
        int min = Integer.MAX_VALUE;
        int max = Integer.MIN_VALUE;
        Set<String> set = new HashSet<String>();
        for(int[] p:points){
            min = Math.min(p[0],min);
            max = Math.max(p[0],max);
            String str = p[0]+"a"+p[1];
            set.add(str);
        }
        int sum = min+max;
        for(int[] p:points){
            String str = (sum-p[0]+"a"+p[1]);
            if(!set.contains(str)) return false;
        }
        return true;
    }
}