力扣180 连续出现的数字

news2024/11/25 2:30:20

如何有效地识别在数据库中至少连续出现三次的数字？

题目描述

解题思路

完整代码

进一步探索

题目描述

表：Logs

+-------------+---------+
| Column Name | Type    |
+-------------+---------+
| id          | int     |
| num         | varchar |
+-------------+---------+
在 SQL 中，id 是该表的主键。
id 是一个自增列。

找出所有至少连续出现三次的数字。

返回的结果表中的数据可以按 任意顺序 排列。

结果格式如下面的例子所示：

示例 1:

输入：
Logs 表：
+----+-----+
| id | num |
+----+-----+
| 1  | 1   |
| 2  | 1   |
| 3  | 1   |
| 4  | 2   |
| 5  | 1   |
| 6  | 2   |
| 7  | 2   |
+----+-----+
输出：
Result 表：
+-----------------+
| ConsecutiveNums |
+-----------------+
| 1               |
+-----------------+
解释：1 是唯一连续出现至少三次的数字。

解题思路

自连接表格：我们可以通过将Logs表自身进行多次连接来比较相邻行的num值。通过比较id列，我们可以确保比较的是连续的行。
比较连续行的num值：通过自连接，我们可以比较当前行的num与下一行（id + 1）和下下一行（id + 2）的num值。如果这三个num值相等，则说明找到了连续出现三次的数字。
使用分组和筛选：找到连续三次相同的num值后，我们可以通过GROUP BY和HAVING语句对这些数字进行分组和筛选，以确保每个数字只被包含一次。
结果输出：最后，选择满足条件的num值，并以指定的格式输出结果。

完整代码

SELECT DISTINCT a.num AS ConsecutiveNums
FROM Logs a, Logs b, Logs c
WHERE a.id = b.id - 1 AND b.id = c.id - 1
AND a.num = b.num AND b.num = c.num;

FROM Logs a, Logs b, Logs c：这是一个自连接，意味着我们使用同一个Logs表，但为了比较不同行，我们将其别名分别设为a、b和c。自连接是处理连续数据非常有用的技巧，尤其是当我们需要比较同一表内的行时。
WHERE a.id = b.id - 1 AND b.id = c.id - 1：这个条件确保了我们比较的是连续的三行。a行的id比b行的id小1，而b行的id又比c行的id小1，这样就形成了一个连续的id序列。
AND a.num = b.num AND b.num = c.num：这个条件检查上述连续的三行是否拥有相同的num值。只有当这三个值完全相等时，这三行才符合我们寻找的“连续出现至少三次的数字”的条件。
SELECT DISTINCT a.num AS ConsecutiveNums：最后，我们选择a.num（因为此时a.num、b.num和c.num都是相等的），并使用DISTINCT关键字确保结果中不会包含重复的数字。AS ConsecutiveNums部分是对选中的列命名，使得输出的结果更具可读性。