【LC中等】1613. 找到遗失的ID

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

1.题目描述

表: Customers

+---------------+---------+
| Column Name   | Type    |
+---------------+---------+
| customer_id   | int     |
| customer_name | varchar |
+---------------+---------+
customer_id 是该表主键.
该表第一行包含了顾客的名字和id

写一个 SQL 语句, 找到所有遗失的顾客id. 遗失的顾客id是指那些不在 Customers 表中, 值却处于 1 和表中最大 customer_id 之间的id.

注意: 最大的 customer_id 值不会超过 100.

返回结果按 ids 升序排列

查询结果格式如下例所示。

示例 1:

输入：
Customers 表:
+-------------+---------------+
| customer_id | customer_name |
+-------------+---------------+
| 1           | Alice         |
| 4           | Bob           |
| 5           | Charlie       |
+-------------+---------------+
输出：
+-----+
| ids |
+-----+
| 2   |
| 3   |
+-----+
解释：
表中最大的customer_id是5, 所以在范围[1,5]内, ID2和3从表中遗失.

2.代码实现

使用with recursive递归生成一个临时表，临时表的最大值不能超过Customers的最大值，然后我们查询出不在表中的数据即可

with recursive t1 as (
    select 1 as n
    union all
    select n + 1 from t1 where n < (select max(customer_id)from Customers) 
)

select n as ids
from t1
where 
    n not in (select customer_id from Customers)

有两种递归字段n的声明写法，第一种是在with… as 中声明需要递归的字段，第二种是在sql语句中第一段的初始值内声明变量。

WITH RECURSIVE 表名 AS
( select 初始值 from table
 union all
 select 递归内容 from cte where (终止条件)
)