列表

详情


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 表按 升序排列,如何优化你的解决方案?

原站题解

去查看

上次编辑到这里,代码来自缓存 点击恢复默认模板
# Write your MySQL query statement below

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
;

上一题