力扣数据库题库学习（5.15日）--180. 连续出现的数字

180. 连续出现的数字

问题链接👍

思路

要解决这个问题，我们可以使用MySQL的窗口函数来找出至少连续出现三次的数字。具体方法是使用**窗口函数LAG()**来比较当前行的数字与前两行的数字，如果它们相同，就说明该数字连续出现了三次。

解答

具体的sql语句如下：

SELECT DISTINCT num AS ConsecutiveNums
FROM (
    SELECT
        num,
        LAG(num, 1) OVER (ORDER BY id) AS prev1,
        LAG(num, 2) OVER (ORDER BY id) AS prev2
    FROM Logs
) AS subquery
WHERE num = prev1 AND num = prev2;

代码的解释：

1. 子查询部分:

   使用LAG(num, 1) OVER (ORDER BY id)获取当前行的前一行的数字。
   使用LAG(num, 2) OVER (ORDER BY id)获取当前行的前两行的数字。
   结果是一个包含num，prev1，和prev2列的临时表。

2. 外查询部分:

   从子查询的结果中过滤出满足条件的行，即num等于prev1且等于prev2的行。这些行表示数字连续出现了三次或更多次。
   使用SELECT DISTINCT来确保结果中每个数字只出现一次。

官方题解

方法：用 DISTINCT 和 WHERE 语句
算法

连续出现的意味着相同数字的 Id 是连着的，由于这题问的是至少连续出现 3 次，我们使用 Logs 并检查是否有 3 个连续的相同数字。

SELECT *
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
;
Id	Num	Id	Num	Id	Num
1	1	2	1	3	1
注意：前两列来自 l1 ，接下来两列来自 l2 ，最后两列来自 l3 。
然后我们从上表中选择任意的 Num 获得想要的答案。同时我们需要添加关键字 DISTINCT ，因为如果一个数字连续出现超过 3 次，会返回重复元素。

MySQL解法

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
;