My code:
public class Solution {
public boolean isReflected(int[][] points) {
if (points == null || points.length == 0 || points[0].length != 2) {
return true;
}
int max = Integer.MIN_VALUE;
int min = Integer.MAX_VALUE;
HashSet<String> set = new HashSet<String>();
for (int i = 0; i < points.length; i++) {
max = Math.max(max, points[i][0]);
min = Math.min(min, points[i][0]);
String s = points[i][0] + "," + points[i][1];
set.add(s);
}
int sum = max + min;
for (int i = 0; i < points.length; i++) {
String s = (sum - points[i][0]) + "," + points[i][1];
if (!set.contains(s)) {
return false;
}
}
return true;
}
}
reference:
https://discuss.leetcode.com/topic/48172/simple-java-hashset-solution
自己尝试着做，但是并没做出来。
我搞了个list，还有一个类 Point
然后把所有的点变成point插入list中，然后排序。
然后再用双指针前后比较。以为就是这么简单。发现还有最后一道关卡，会有重复的点。
所以得用 hashset
我想，得用 hashset去重复，然后再遍历插进list，然后再排序，再双指针，太麻烦了。于是就没继续做下去，直接看答案了。
不得不说，答案真的很简洁。
就是对点进行下简单的编码，这比 Point 类好。因为 HashSet 可以去重 String， 但不能去重 Point, 除非Point 自己实现了 Comparable interface
之后也不用排序了。拿到sum
然后取出一个点， (sum - p.x, p.y), 一定是存在于hashset 中的。
一切都是那么的简洁，直接。
Anyway, Good luck, Richardo! -- 09/22/2016
