目录

0180:连续出现的数字(★)

力扣第 180 题

题目

表: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 是唯一连续出现至少三次的数字。

分析

可以采用窗口函数 lag/lead。

解答

1
2
3
4
5
6
7
8
9
select distinct num as ConsecutiveNums 
from 
(
    select num, lag(num, 1, null) over (order by id) prev, 
            lead(num, 1, null) over (order by id) post
    from logs
) a
where a.num = a.prev
and a.num = a.post

536 ms