直线镜像

/*
 * 题目编号: 356
 * 题目: 直线镜像
 * 题目思路:
 * 给定一些点 (x, y)，需要确定是否存在一条垂直于 y 轴的直线，使得这些点关于这条直线是对称的。
 * 具体做法如下:
 * 1. 使用一个集合记录每个点的坐标。
 * 2. 计算所有点的最小和最大 x 坐标，计算它们的平均值 mid_x。
 * 3. 对于每个点 (x, y)，检查其关于 mid_x 的对称点 (2 * mid_x - x, y) 是否也在集合中。
 */
 
import java.util.Set;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
 
public class Solution {
    public boolean isReflected(int[][] points) {
        if (points == null || points.length == 0) return true;
        Set<String> pointSet = IntStream.range(0, points.length)
                .mapToObj(i -> points[i][0] + "," + points[i][1])
                .collect(Collectors.toSet());
 
        int minX = IntStream.range(0, points.length)
                .map(i -> points[i][0])
                .min()
                .getAsInt();
        int maxX = IntStream.range(0, points.length)
                .map(i -> points[i][0])
                .max()
                .getAsInt();
 
        double midX = (double)(minX + maxX) / 2;
 
        return IntStream.range(0, points.length)
                .allMatch(i -> pointSet.contains((int)(2 * midX - points[i][0]) + "," + points[i][1]));
    }
}