add 1779

fishercoder1534 · fishercoder1534 · commit 65f36244cde6 · 2021-03-06T08:26:41.000-08:00
diff --git a/README.md b/README.md
@@ -8,6 +8,7 @@ _If you like this project, please leave me a star._ &#9733;
 
 |  #  |      Title     |   Solutions   | Video  | Difficulty  | Tag                   
 |-----|----------------|---------------|--------|-------------|-------------
+|1779|[Find Nearest Point That Has the Same X or Y Coordinate](https://leetcode.com/problems/find-nearest-point-that-has-the-same-x-or-y-coordinate/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1779.java) ||Easy|Array|
 |1774|[Closest Dessert Cost](https://leetcode.com/problems/closest-dessert-cost/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1774.java) ||Medium|Greedy|
 |1773|[Count Items Matching a Rule](https://leetcode.com/problems/count-items-matching-a-rule/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1773.java) ||Easy|Array, String|
 |1772|[Sort Features by Popularity](https://leetcode.com/problems/sort-features-by-popularity/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1772.java) ||Medium|HashTable, Sort|
diff --git a/src/main/java/com/fishercoder/solutions/_1779.java b/src/main/java/com/fishercoder/solutions/_1779.java
@@ -0,0 +1,21 @@
+package com.fishercoder.solutions;
+
+public class _1779 {
+    public static class Solution1 {
+        public int nearestValidPoint(int x, int y, int[][] points) {
+            int nearestManDistance = Integer.MAX_VALUE;
+            int result = -1;
+            for (int i = 0; i < points.length; i++) {
+                int[] point = points[i];
+                if (point[0] == x || point[1] == y) {
+                    int distance = Math.abs(point[0] - x) + Math.abs(point[1] - y);
+                    if (distance < nearestManDistance) {
+                        result = i;
+                        nearestManDistance = distance;
+                    }
+                }
+            }
+            return result;
+        }
+    }
+}
