180.连续出现的数字(中等)
题目:编写一个 SQL 查询,查找所有至少连续出现三次的数字
给定下面的 Logs
表, 1
是唯一连续出现至少三次的数字
+----+-----+
| Id | Num |
+----+-----+
| 1 | 1 |
| 2 | 1 |
| 3 | 1 |
| 4 | 2 |
| 5 | 1 |
| 6 | 2 |
| 7 | 2 |
+----+-----+
期望结果如下:
+-----------------+
| ConsecutiveNums |
+-----------------+
| 1 |
+-----------------+
解法一:多表查询
直接在三个表的实例中查找,然后把四个条件限定上,就可以返回正确结果了
SELECT DISTINCT l1.Num FROM Logs l1, Logs l2, Logs l3
WHERE l1.Id = l2.Id - 1 AND l2.Id = l3.Id - 1
AND l1.Num = l2.Num AND l2.Num = l3.Num;
解法二:联表查询
用l1分别和l2, l3内交,l1和l2的Id下一个位置比,l1和l3的下两个位置比,然后将Num都相同的数字返回即可
select distinct l1.Num ConsecutiveNums from Logs l1
join Logs l2 on l1.Id = l2.Id - 1
join Logs l3 on l1.Id = l3.Id - 2
where l1.Num = l2.Num and l2.Num = l3.Num;