0
点赞
收藏
分享

微信扫一扫

leetcode简单之613.直线上的最近距离

木樨点点 2022-04-13 阅读 183
mysql

表 point 保存了一些点在 x 轴上的坐标,这些坐标都是整数。

问题

写一个查询语句,找到这些点中最近两个点之间的距离。

x
-1
0
2

最近距离显然是 ‘1’ ,是点 ‘-1’ 和 ‘0’ 之间的距离。所以输出应该如下:

shortest
1

注意:每个点都与其他点坐标不同,表 table 不会有重复坐标出现。

解答

select min(abs(p1.x-p2.x)) shortest
from point p1 
    join
    point p2 on p1.x !=p2.x

tips

通过增加一个判断条件p1.x !=p2.x,来避免一个点与它自己计算距离。

举报

相关推荐

0 条评论