180. 连续出现的数字

连续出现的数字

编写一个 SQL 查询，查找所有至少连续出现三次的数字。
±—±----+
| Id | Num |
±—±----+
| 1 | 1 |
| 2 | 1 |
| 3 | 1 |
| 4 | 2 |
| 5 | 1 |
| 6 | 2 |
| 7 | 2 |
±—±----+
例如，给定上面的 Logs 表， 1 是唯一连续出现至少三次的数字。
±----------------+
| ConsecutiveNums |
±----------------+
| 1 |
±----------------+

思路1：

多表查询：直接在三个表的实例中查找，然后把四个条件限定上，就可以返回正确结果了

MS-SQL Server
实现1：

select distinct(l1.Num) as 'ConsecutiveNums' 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

思路2：

联表查询：
用l1分别和l2, l3内交，l1和l2的Id下一个位置比，l1和l3的下两个位置比，然后将Num都相同的数字返回即可

实现2：

select distinct(l1.Num) as '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