连续出现的数字

Posted 2021-03-06 chxyshaodiao

编写一个 SQL 查询，查找所有至少连续出现三次的数字。

+----+-----+
| Id | Num |
+----+-----+
| 1  |  1  |
| 2  |  1  |
| 3  |  1  |
| 4  |  2  |
| 5  |  1  |
| 6  |  2  |
| 7  |  2  |
+----+-----+

例如，给定上面的 Logs 表， 1 是唯一连续出现至少三次的数字。

+-----------------+
| ConsecutiveNums |
+-----------------+
| 1               |
+-----------------+

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/consecutive-numbers

sql语句如下：

select distinct Num ConsecutiveNums 
 from
 (select a.Num Num, count(b.Num) 总数
        from 
        Logs a join Logs b 
        on
        b.Id - a.Id <=2 and a.Num = b.Num and b.Id - a.Id >= 0
        group by a.Id
)t
where t.总数 >= 3

首先进行了双表连接，双表连接的条件是：id值的相差范围是0到2，而且Num相同；

然后从join表中选择出Num和Num出现的次数；

最后外层查询再从中选择出次数大于等于3的Num；