【力扣数据库】180-连续出现的数字

最新推荐文章于 2025-11-20 15:30:43 发布

原创最新推荐文章于 2025-11-20 15:30:43 发布 · 298 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据库

当前文章被收录于：

数据库

8 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

博客围绕编写 SQL 查询，查找至少连续出现三次的数字展开。无官方题解，分享了两种解法，即显式的（inner）join on 和隐式内连接，并给出了两种解法在 MySQL 提交中的执行用时和击败用户比例。

题目

编写一个 SQL 查询，查找所有至少连续出现三次的数字。

+----+-----+
| Id | Num |
+----+-----+
| 1  |  1  |
| 2  |  1  |
| 3  |  1  |
| 4  |  2  |
| 5  |  1  |
| 6  |  2  |
| 7  |  2  |
+----+-----+

例如，给定上面的 Logs 表， 1 是唯一连续出现至少三次的数字。

+-----------------+
| ConsecutiveNums |
+-----------------+
| 1               |
+-----------------+

题解

无官方题解

感想

显式的（inner）join on

执行用时 : 772 ms, 在Consecutive Numbers的MySQL提交中击败了43.12% 的用户

内存消耗 : N/A

# Write your MySQL query statement below
SELECT DISTINCT l1.num AS ConsecutiveNums
FROM (
    `Logs` AS l1 JOIN `Logs` AS l2 
    ON l1.Id = l2.Id - 1 && l1.num = l2.num
     ) JOIN `Logs` AS l3
    ON l2.Id = l3.Id - 1 && l2.num = l3.num

隐式内连接

执行用时 : 614 ms, 在Consecutive Numbers的MySQL提交中击败了68.27% 的用户

内存消耗 : N/A

# Write your MySQL query statement below
SELECT DISTINCT l1.num AS ConsecutiveNums
FROM `Logs` AS l1, `Logs` AS l2 , `Logs` AS l3
WHERE l1.Id = l2.Id - 1 && l1.num = l2.num && l2.Id = l3.Id - 1 && l2.num = l3.num