表: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 是唯一连续出现至少三次的数字。
解题思路
INNER JOIN
连续出现xxx,直接用两次自联结。
第一次自联结,生成了一张虚拟表(如下)。
+----+-----+ | A.id | B.id | +----+-----+ | 1 | 2 | | 2 | 3 | | 3 | 4 | | 4 | 5 | | 5 | 6 | | 6 | 7 | +----+-----+
第二次自联结,虚拟表变成了
+----+----+----+ | A.id | B.id | C.id| +----+----+----+ | 1 | 2 | 3 | | 2 | 3 | 4 | | 3 | 4 | 5 | | 4 | 5 | 6 | | 5 | 6 | 7 | +----+----+----+
由于一个数可能连续出现4次以上,所以要去重。
# Write your MySQL query statement below
SELECT DISTINCT A.num AS ConsecutiveNums
FROM Logs AS A
INNER JOIN Logs AS B
ON A.id+1=B.id
INNER JOIN Logs AS C
ON A.id+2=C.id
WHERE A.num=B.num AND A.num=C.num