☆打卡算法☆LeetCode 183. 从不订购的客户 算法解析

127 阅读1分钟

携手创作,共同成长!这是我参与「掘金日新计划 · 8 月更文挑战」的第12天,点击查看活动详情

推荐阅读

大家好,我是小魔龙,Unity3D软件工程师,VR、AR,虚拟仿真方向,不定时更新软件开发技巧,生活感悟,觉得有用记得一键三连哦。

一、题目

1、算法题目

“编写SQL查看,找出所有从不订购任何东西的客户。”

题目链接:

来源:力扣(LeetCode)

链接: 183. 从不订购的客户 - 力扣(LeetCode)

2、题目描述

某网站包含两个表,Customers 表和 Orders 表。编写一个 SQL 查询,找出所有从不订购任何东西的客户。

Customers 表:

+----+-------+
| Id | Name  |
+----+-------+
| 1  | Joe   |
| 2  | Henry |
| 3  | Sam   |
| 4  | Max   |
+----+-------+

Orders 表:

+----+------------+
| Id | CustomerId |
+----+------------+
| 1  | 3          |
| 2  | 1          |
+----+------------+
示例 1:
输入: 
输出: 
+-----------+
| Customers |
+-----------+
| Henry     |
| Max       |
+-----------+
示例 2:

二、解题

1、思路分析

这道题题意要求我们找到从不订购任何产品的客户。

首先,就可以找到曾经订购过的客户名单,这样不在这个名单中的用户就是答案了。

可以用 CustomerId 在 Orders 表查找,得到曾经订购过产品的客户。

select customerid from orders;

然后使用关键字 not in 查询不在这个表的客户即可。

2、代码实现

代码参考:

select customers.name as 'Customers'
from customers
where customers.id not in
(
    select customerid from orders
);

3、时间复杂度

时间复杂度:

空间复杂度:

三、总结

1、得到订购过产品的客户列表 2、查询不在此列表的客户