Daily LeetCode – day0125 1779. Find Nearest Point That Has the Same X or Y Coordinate

// 1779. Find Nearest Point That Has the Same X or Y Coordinate
class Solution {
    public int nearestValidPoint(int x, int y, int[][] points) {
        int minManhattanDistance = Integer.MAX_VALUE;
        int ans = -1;
        for (int i = 0; i < points.length; ++i) {
            if (points[i][0] == x || points[i][1] == y) {
                int manhattanDistance = Math.abs(points[i][0] - x) + Math.abs(points[i][1] - y);
                if (manhattanDistance < minManhattanDistance) {
                    minManhattanDistance = manhattanDistance;
                    ans = i;
                }
            }
        }
        return ans;
    }
}
学习笔记:
本月的第一题,必然是简单题。
这道题是枚举算法把所有坐标点都计算出来求曼哈顿距离。


关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录。将固定链接加入收藏夹。

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注