ID | Title | Difficulty | |
---|---|---|---|
Loading... |
613. Shortest Distance in a Line
Easy
LeetCode
Database
Problem
Table: Point
+-------------+------+
| Column Name | Type |
+-------------+------+
| x | int |
+-------------+------+
x is the primary key column for this table.
Each row of this table indicates the position of a point on the X-axis.
Write an SQL query to report the shortest distance between any two points from the Point table.
The query result format is in the following example.
Example 1:
Input:
Point table:
+----+
| x |
+----+
| -1 |
| 0 |
| 2 |
+----+
Output:
+----------+
| shortest |
+----------+
| 1 |
+----------+
Explanation: The shortest distance is between points -1 and 0 which is |(-1) - 0| = 1.
Code
SELECT
MIN(ABS(p1.x - p2.x)) AS shortest
FROM
point p1
JOIN
point p2 ON p1.x != p2.x
;
按 <- 键看上一题!
612. Shortest Distance in a Plane
按 -> 键看下一题!
614. Second Degree Follower