【LC中等】1285. 找到连续区间的开始和结束数字

❤️博客主页: 楚生辉
❤️系列专栏:【LeetCode刷题】
❤️一句短话: 坚持不懈，孜孜不倦

1.题目描述

表：Logs

+---------------+---------+
| Column Name   | Type    |
+---------------+---------+
| log_id        | int     |
+---------------+---------+
id 是上表的主键。
上表的每一行包含日志表中的一个 ID。

来一些 ID 从 Logs 表中删除。编写一个 SQL 查询得到 Logs 表中的连续区间的开始数字和结束数字。

将查询表按照 start_id 排序。

查询结果格式如下面的例子。

示例 1

输入：
Logs 表：
+------------+
| log_id     |
+------------+
| 1          |
| 2          |
| 3          |
| 7          |
| 8          |
| 10         |
+------------+
输出：
+------------+--------------+
| start_id   | end_id       |
+------------+--------------+
| 1          | 3            |
| 7          | 8            |
| 10         | 10           |
+------------+--------------+
解释：
结果表应包含 Logs 表中的所有区间。
从 1 到 3 在表中。
从 4 到 6 不在表中。
从 7 到 8 在表中。
9 不在表中。
10 在表中。

2.代码实现

• 子查询

一个区间的开始，也即它的值减去1的结果在这个表中不存在

一个区间的结束，也即它的值加上1的结果在这个表中不存在

select start_id, min(end_id) end_id
from
	(select log_id start_id from logs where log_id-1  not in (select * from logs))a,
	(select log_id end_id from logs where log_id + 1 not in (select * from logs))b
where start_id <= end_id
group by start_id

• 窗口函数

核心：判断是否连续，先给每一个数进行排名，然后用这些数减去排名，如果减了之后的排名是一样的，就说明是连续

SELECT
    MIN(log_id) start_id,
    MAX(log_id) end_id
FROM
    (SELECT
     log_id, 
     log_id - row_number() OVER(ORDER BY log_id) as num
     FROM Logs) t
GROUP BY num