1. 题目名称   Consecutive Numbers

2 .题目地址

3. 题目内容 写一个SQL，查处表Logs中连续出现至少3次的数字：（考察的知识点主要是多个表之间的连接）

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

比如上表中，写出的结果是1.

4. 解题思路

解法一：直接使用一套SELECT - FROM -WHERE语句：

SELECT DISTINCT L1.Num FROM Logs L1, Logs L2, Logs L3WHERE (L1.Id = L2.Id + 1 AND L1.Num = L2.Num) AND      (L1.Id = L3.Id + 2 AND L1.Num = L3.Num)；

理论上正确，但是在leetcode上运行结果不通过，还未知什么原因。看过discuss的讨论后，加入返回的列的名字ConsecutiveNums后AC，但是郁闷的是题目没有给出要返回的列的名字。

解法二：可以使用JOIN句子完成相同的功能

SELECT DISTINCT L1.Num FROM Logs L1JOIN Logs L2 ON L1.Id + 1 = L2.IdJOIN Logs L3 ON L1.Id + 2 = L3.IdWHERE L1.Num = L2.Num AND L1.Num = L3.NumORDER BY L1.Num

运行结果不通过。在加入 返回的列名ConsecutiveNums 后，运行通过，不过效率没有第一种方法高。

解法三：上面两种方法可以用于找到至少三次连续出现的数字，如果将连续出现的数字扩展到N个，按照上面思路写出的SQL语句就会比较长。因此可以用下面这种方式来查询：

SELECT DISTINCT NumFROM (  SELECT Num,     CASE       WHEN @prev = Num THEN @count := @count + 1      WHEN (@prev := Num) IS NOT NULL THEN @count := 1    END CNT  FROM Logs, (SELECT @prev := NULL) X  ORDER BY Id) AS AWHERE A.CNT >= 3

将最后一行的3改为N，即可用于查询至少N次连续出现的数字。