文章目录
- 1 题目描述
- 2 结果示例
- 3 解题思路
- 3.1 MySQL 代码
- 4 知识拓展
1 题目描述
Logs表:
+-------------+---------+
| Column Name | Type |
+-------------+---------+
| id | int |
| num | varchar |
+-------------+---------+
在 SQL 中，id 是该表的主键, id 是一个自增列
找出所有至少连续出现三次的数字
返回的结果表中的数据可以按 任意顺序 排列
2 结果示例
结果格式如下面的例子所示:
输入:
+----+-----+
| id | num |
+----+-----+
| 1 | 1 |
| 2 | 1 |
| 3 | 1 |
| 4 | 2 |
| 5 | 1 |
| 6 | 2 |
| 7 | 2 |
+----+-----+
输出:
+-----------------+
| ConsecutiveNums |
+-----------------+
| 1 |
+-----------------+
解释: 1 是唯一连续出现至少三次的数字
3 解题思路
-
至少连续出现三次
在当前数据排序的基础上, 连续出现三次, 简单理解, 满足条件的数据: 当前所在列的 num = 前一行的 num 和 当前所在列的 num = 后一行的 num, 此处需要用到函数lag()和lead() -
连续出现的数组, 只能返回一次: 下面数据中的 id = 1~4, num 都是一样的, 只能返回一个的 num
+----+-----+
| id | num |
+----+-----+
| 1 | 1 |
| 2 | 1 |
| 3 | 1 |
| 4 | 1 |
| 5 | 2 |
| 6 | 1 |
| 7 | 2 |
| 7 | 2 |
+----+-----+
3.1 MySQL 代码
select distinct tl.num as ConsecutiveNums
from (
select
lag(num, 1) over (order by id) as preNum,
num,
lead(num, 1) over (order by id) as nextNum
from Logs
) tl
where
tl.preNum = tl.num and tl.nextNum = tl.num
SQL 解读:
lag(num, 1) over (order by id) as preNum查询当前 num 行的上一行数据lead(num, 1) over (order by id) as nextNum查询当前 num 行的下一行数据tl.preNum = tl.num and tl.nextNum = tl.num如果当前行 num 与上线两行的 num 相等, 就是连续出现三次的数字distinct tl.num as ConsecutiveNums可能出现 num 连续出现次数 > 3 次场景, 需要对 num 进行去重
查询结果
如果没有 distinct, num 连续出现次数 > 3 次场景, 同一个 num 会返回多条记录
4 知识拓展
MySQL 窗口函数
