开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第11天，点击查看活动详情

刷题的日常-2022年12月1号

一天一题，保持脑子清爽

找到最近的有相同 X 或 Y 坐标的点

来自leetcode的 1779 题，题意如下：

给你两个整数 x 和 y ，表示你在一个笛卡尔坐标系下的 (x, y) 处。同时，在同一个坐标系下给你一个数组 points ，其中 points[i] = [ai, bi] 表示在 (ai, bi) 处有一个点。当一个点与你所在的位置有相同的 x 坐标或者相同的 y 坐标时，我们称这个点是 有效的 。

请返回距离你当前位置 曼哈顿距离 最近的 有效 点的下标（下标从 0 开始）。如果有多个最近的有效点，请返回下标 最小 的一个。如果没有有效点，请返回 -1 。

两个点 (x1, y1) 和 (x2, y2) 之间的 曼哈顿距离 为 abs(x1 - x2) + abs(y1 - y2) 。

理解题意

通过题意，我们可以将信息整理如下：

• 题目给出一个坐标，横轴为x，纵轴为y
• 并且给出一个坐标数组，要求我们返回曼哈顿距离最小的索引值。如果没有，返回-1
• 曼哈顿距离的计算公式和条件都已经给出

做题思路

所有条件都已经给了，所以我们只需要进行模拟就够了。只要满足曼哈顿距离的点都进行计算，然后判断是否是最小，是的话覆盖索引就可以。步骤如下：

• 开辟一个变量 res 用来记录最终返回值，再开辟一个变量 num 用来保存当前的最小曼哈顿距离
• 循环数组中的点，如果不符合曼哈顿距离的就跳过
• 如果满足要求，计算曼哈顿距离，如果比上一个满足条件的还小，进行覆盖
• 返回最终的索引

代码实现

代码实现如下:

public class Solution {
    public int nearestValidPoint(int x, int y, int[]... points) {
        int res = -1, num = Integer.MAX_VALUE;
        for (int i = 0; i < points.length; i++) {
            int[] point = points[i];
            if (x != point[0] && y != point[1]) {
                continue;
            }
            if (num > Math.abs(x - point[0]) + Math.abs(y - point[1])) {
                num = Math.abs(x - point[0]) + Math.abs(y - point[1]);
                res = i;
            }
        }
        return res;
    }
}