☆打卡算法☆LeetCode 183. 从不订购的客户 算法解析
☆打卡算法☆LeetCode 183. 从不订购的客户 算法解析
恬静的小魔龙
发布于 2022-09-21 08:56:25
发布于 2022-09-21 08:56:25
大家好，我是小魔龙，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、查询不在此列表的客户
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2022-08-07，如有侵权请联系 cloudcommunity@tencent.com 删除
目录
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号