力扣刷题记录180. 连续出现的数字

最新推荐文章于 2026-01-05 08:55:54 发布

原创最新推荐文章于 2026-01-05 08:55:54 发布 · 212 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#数据库 #mysql #sql #leetcode

表：Logs

+-------------+---------+
| Column Name | Type    |
+-------------+---------+
| id          | int     |
| num         | varchar |
+-------------+---------+
在 SQL 中，id 是该表的主键。
id 是一个自增列。

找出所有至少连续出现三次的数字。

返回的结果表中的数据可以按 任意顺序 排列。

结果格式如下面的例子所示：

示例 1:

输入：
Logs 表：
+----+-----+
| id | num |
+----+-----+
| 1  | 1   |
| 2  | 1   |
| 3  | 1   |
| 4  | 2   |
| 5  | 1   |
| 6  | 2   |
| 7  | 2   |
+----+-----+
输出：
Result 表：
+-----------------+
| ConsecutiveNums |
+-----------------+
| 1               |
+-----------------+
解释：1 是唯一连续出现至少三次的数字。

关键思路：真实的序列与按照num分组后按id排序的序列相减，如果是连续出现的话，相减的值是一样的，只需要对相减之后的num分组count即可

需要三个嵌套的子查询：

第一个查询：生成两种序号相减之后的列SERIALNUMBERGROUP

第二个查询：根据上面生成的SERIALNUMBERGROUP、num分组，相同数字、相同SERIALNUMBERGROUP被分为一组，并count（1）计算该组有多少行记录，并使用HAVING过滤分组后的行。

第三个查询：直接从第二个查询生成的临时表中查询不重复的NUM并命名即可

SELECT DISTINCT NUM AS ConsecutiveNums FROM(

    SELECT NUM,COUNT(1) AS SERIALCOUNT FROM(

        SELECT NUM,ID,
        ROW_NUMBER() OVER(ORDER BY ID) - 
        ROW_NUMBER() OVER(PARTITION BY NUM ORDER BY ID) AS SERIALNUMBERGROUP
        FROM LOGS
    ) AS SUB

GROUP BY NUM,SERIALNUMBERGROUP HAVING COUNT(1) >= 3

) AS RESULT