LeetCode-1285. 找到连续区间的开始和结束数字(中等)用户变量和循环

表:Logs

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

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

将查询表按照 start_id 排序。

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

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 在表中。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/find-the-start-and-end-number-of-continuous-ranges
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

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

思考:查询练习区间,需要遍历,

解题:

定义两个变量@num,@id。@id用来存放log_id,@num用来标记log_id连续的记录。

SELECT
	log_id,
	CASE WHEN @id = log_id - 1 
        THEN @num := @num
        ELSE @num := @num + 1
        END num,
        @id := log_id
FROM LOGS,
(SELECT @num := 0, @id := NULL) a

得到上述结果后,用num字段分组,最小log_id为start_id,最大log_id为end_id。

SELECT
    min(log_id) start_id,
    max(log_id) end_id
FROM
	(
        SELECT
		log_id,
		CASE WHEN @id = log_id - 1 
                THEN @num := @num
		ELSE @num := @num + 1
		END num,
		@id := log_id
	FROM LOGS,
            (SELECT @num := 0, @id := NULL) a
	) x
GROUP BY
	num

 知识点:

用户变量和循环

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值