# Write your MySQL query statement below
613. 直线上的最近距离
表: Point
+-------------+------+ | Column Name | Type | +-------------+------+ | x | int | +-------------+------+ 在SQL中,x是该表的主键列。 该表的每一行表示X轴上一个点的位置。
找到 Point
表中任意两点之间的最短距离。
返回结果格式如下例所示。
示例 1:
输入: Point 表: +----+ | x | +----+ | -1 | | 0 | | 2 | +----+ 输出: +----------+ | shortest | +----------+ | 1 | +----------+ 解释:点 -1 和 0 之间的最短距离为 |(-1) - 0| = 1。
进阶:如果 Point
表按 升序排列,如何优化你的解决方案?
原站题解
mysql 解法, 执行用时: 178 ms, 内存消耗: 0 B, 提交时间: 2023-10-15 16:55:32
# Write your MySQL query statement below SELECT MIN(ABS(p1.x - p2.x)) AS shortest FROM point p1 JOIN point p2 ON p1.x != p2.x ;