LeetCode--180 连续出现的数字

1 题目描述

Logs表:

+-------------+---------+
| Column Name | Type    |
+-------------+---------+
| id          | int     |
| num         | varchar |
+-------------+---------+
1
2
3
4
5
6

在 SQL 中，id 是该表的主键, id 是一个自增列

找出所有至少连续出现三次的数字
返回的结果表中的数据可以按 任意顺序 排列

2 结果示例

结果格式如下面的例子所示:
输入:

+----+-----+
| id | num |
+----+-----+
| 1  | 1   |
| 2  | 1   |
| 3  | 1   |
| 4  | 2   |
| 5  | 1   |
| 6  | 2   |
| 7  | 2   |
+----+-----+
1
2
3
4
5
6
7
8
9
10
11

输出:

+-----------------+
| ConsecutiveNums |
+-----------------+
| 1               |
+-----------------+
1
2
3
4
5

解释: 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   |
+----+-----+
1
2
3
4
5
6
7
8
9
10
11
12

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
1
2
3
4
5
6
7
8
9
10

SQL 解读:

1. lag(num, 1) over (order by id) as preNum 查询当前 num 行的上一行数据
2. lead(num, 1) over (order by id) as nextNum 查询当前 num 行的下一行数据
3. tl.preNum = tl.num and tl.nextNum = tl.num 如果当前行 num 与上线两行的 num 相等, 就是 连续出现三次的数字
4. distinct tl.num as ConsecutiveNums 可能出现 num 连续出现次数 > 3 次场景, 需要对 num 进行去重

查询结果

如果没有 distinct, num 连续出现次数 > 3 次场景, 同一个 num 会返回多条记录

4 知识拓展

MySQL 窗口函数