題目

給你兩個(gè)整數(shù) x 和 y ，表示你在一個(gè)笛卡爾坐標(biāo)系下的 (x, y) 處。同時(shí)，在同一個(gè)坐標(biāo)系下給你一個(gè)數(shù)組 points ，其中 points[i] = [ai, bi] 表示在 (ai, bi) 處有一個(gè)點(diǎn)。當(dāng)一個(gè)點(diǎn)與你所在的位置有相同的 x 坐標(biāo)或者相同的 y 坐標(biāo)時(shí)，我們稱這個(gè)點(diǎn)是 有效的 。
請返回距離你當(dāng)前位置 曼哈頓距離 最近的 有效 點(diǎn)的下標(biāo)（下標(biāo)從 0 開始）。如果有多個(gè)最近的有效點(diǎn)，請返回下標(biāo) 最小 的一個(gè)。如果沒有有效點(diǎn)，請返回 -1 。
兩個(gè)點(diǎn) (x1, y1) 和 (x2, y2) 之間的 曼哈頓距離 為 abs(x1 - x2) + abs(y1 - y2)
示例 1：
輸入：x = 3, y = 4, points = [[1,2],[3,1],[2,4],[2,3],[4,4]]
輸出：2
解釋：所有點(diǎn)中，[3,1]，[2,4] 和 [4,4] 是有效點(diǎn)。有效點(diǎn)中，[2,4] 和 [4,4] 距離你當(dāng)前位置的曼哈頓距離最小，都為 1 。[2,4] 的下標(biāo)最小，所以返回 2 。
示例 2：
輸入：x = 3, y = 4, points = [[3,4]]
輸出：0
提示：答案可以與你當(dāng)前所在位置坐標(biāo)相同。
示例 3：
輸入：x = 3, y = 4, points = [[2,3]]
輸出：-1
解釋：沒有 有效點(diǎn)。
提示：
1 <= points.length <= 10^4
points[i].length == 2
1 <= x, y, ai, bi <= 10^4
來源：力扣（LeetCode）

解題思路

??根據(jù)題目的意思，先找到有效點(diǎn)。有效點(diǎn)的定義就points的元素有一個(gè)或兩個(gè)與給定的x和y對應(yīng)相等，則當(dāng)前元素是有效點(diǎn)。然后計(jì)算給定點(diǎn)和有效點(diǎn)之間的距離，統(tǒng)計(jì)出最近的有效點(diǎn)返回下標(biāo)即可。

class Solution:def nearestValidPoint(self, x: int, y: int, points: List[List[int]]) -> int:distance=float('inf')index=-1for i in range(len(points)):if x==points[i][0] or y==points[i][1]:if distance>abs(points[i][0]-x)+abs(points[i][1]-y):distance=abs(points[i][0]-x)+abs(points[i][1]-y)index=ireturn index

總結(jié)

以上是生活随笔為你收集整理的LeetCode简单题之找到最近的有相同 X 或 Y 坐标的点的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。