Added Find Nearest Point That Has the Same X or Y Coordinate.java

varunu28 · web-flow · commit 02c1c265a26b · 2021-03-08T07:05:47.000-08:00
diff --git a/Easy/Find Nearest Point That Has the Same X or Y Coordinate.java b/Easy/Find Nearest Point That Has the Same X or Y Coordinate.java
@@ -0,0 +1,34 @@
+class Solution {
+  public int nearestValidPoint(int x, int y, int[][] points) {
+    int[] basePoint = new int[]{x, y};
+    return IntStream.range(0, points.length).mapToObj(i -> new Point(basePoint, i, points[i]))
+        .filter(
+            Point::isMatch)
+        .sorted(Comparator.comparingInt(Point::getManhattanDistance).thenComparing(Point::getIdx))
+        .map(Point::getIdx).findFirst().orElse(-1);
+  }
+
+  private static class Point {
+    int[] basePoint;
+    int idx;
+    int[] currPoint;
+
+    public Point(int[] basePoint, int idx, int[] currPoint) {
+      this.basePoint = basePoint;
+      this.idx = idx;
+      this.currPoint = currPoint;
+    }
+
+    public int getIdx() {
+      return idx;
+    }
+
+    public int getManhattanDistance() {
+      return Math.abs(currPoint[0] - basePoint[0]) + Math.abs(currPoint[1] - basePoint[1]);
+    }
+
+    public boolean isMatch() {
+      return currPoint[0] == basePoint[0] || currPoint[1] == basePoint[1];
+    }
+  }
+}
