Mysql__leecode/0180.连续出现的数字

最新推荐文章于 2025-01-21 21:04:43 发布

原创最新推荐文章于 2025-01-21 21:04:43 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#mysql #leetcode

该博客介绍了如何使用SQL查询从Logs表中找出所有至少连续出现三次的数字。通过连接Logs表的三个实例，并利用DISTINCT和WHERE语句，确保找到的数字是连续的且出现次数不少于3次。示例查询展示了如何找出连续出现的数字1。

180. 连续出现的数字

一、刷题内容
- 原题链接
- 内容描述
二、解题方法
- 1.方法一：DISTINCT 和 WHERE 语句

一、刷题内容

原题链接

https://leetcode-cn.com/problems/consecutive-numbers/

内容描述

SQL架构
表：Logs

+-------------+---------+
| Column Name | Type    |
+-------------+---------+
| id          | int     |
| num         | varchar |
+-------------+---------+

id 是这个表的主键。
编写一个 SQL 查询，查找所有至少连续出现三次的数字。
返回的结果表中的数据可以按任意顺序排列。

查询结果格式如下面的例子所示：
Logs 表：

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

Result 表：

+-----------------+
| ConsecutiveNums |
+-----------------+
| 1               |
+-----------------+

1 是唯一连续出现至少三次的数字。

二、解题方法

1.方法一：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
;

添加关键字 DISTINCT ，因为如果一个数字连续出现超过 3 次，会返回重复元素。

# Write your MySQL query statement below
select Distinct
    l1.Num as ConsecutiveNums
from 
    logs l1,
    logs l2,
    logs l3
where 
    l1.Num=l2.Num and
    l2.Num=l3.Num and
    l1.Id=l2.Id-1 and
    l2.Id=l3.Id-1;