feat(lc): 每日一题

changshou83 · Nov 30, 2022 · 90a3f43 · 90a3f43
1 parent 5af45c4
commit 90a3f43
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/lc solutions/每日一题/2022-12/01-1779-找到最近的有相同X或Y坐标的点.ts b/lc solutions/每日一题/2022-12/01-1779-找到最近的有相同X或Y坐标的点.ts
@@ -0,0 +1,15 @@
+function nearestValidPoint(x: number, y: number, points: number[][]): number {
+    let res = -1;
+    let minDist = Infinity;
+    for(let i = 0; i < points.length; i++) {
+        const [_x, _y] = points[i];
+        if(_x === x || _y === y) {
+            const dist = Math.abs(x - _x) + Math.abs(y - _y);
+            if(dist < minDist) {
+                minDist = dist;
+                res = i;
+            }
+        }
+    }
+    return res;
+};