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

本文主要是介绍力扣数据库题库学习（5.15日）--180. 连续出现的数字，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

180. 连续出现的数字

问题链接👍

思路

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

解答

具体的sql语句如下：

SELECT DISTINCT num AS ConsecutiveNums
FROM (SELECTnum,LAG(num, 1) OVER (ORDER BY id) AS prev1,LAG(num, 2) OVER (ORDER BY id) AS prev2FROM 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 *
FROMLogs l1,Logs l2,Logs l3
WHEREl1.Id = l2.Id - 1AND l2.Id = l3.Id - 1AND l1.Num = l2.NumAND l2.Num = l3.Num
;
Id	Num	Id	Num	Id	Num
1	1	2	1	3	1
注意：前两列来自 l1 ，接下来两列来自 l2 ，最后两列来自 l3 。
然后我们从上表中选择任意的 Num 获得想要的答案。同时我们需要添加关键字 DISTINCT ，因为如果一个数字连续出现超过 3 次，会返回重复元素。

MySQL解法SELECT DISTINCTl1.Num AS ConsecutiveNums
FROMLogs l1,Logs l2,Logs l3
WHEREl1.Id = l2.Id - 1AND l2.Id = l3.Id - 1AND l1.Num = l2.NumAND l2.Num = l3.Num
;

这篇关于力扣数据库题库学习（5.15日）--180. 连续出现的数字的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---