题目描述

(通过次数741 | 提交次数1,579,通过率46.93%)

表: Purchases
+---------------+------+
| Column Name   | Type |
+---------------+------+
| purchase_id   | int  |
| user_id       | int  |
| purchase_date | date |
+---------------+------+
purchase_id 是该表的主键。
该表包含用户从某个零售商购买的日期的日志。

编写一个 SQL 查询,获取最多间隔 7 天进行两次购买的用户的 id。
返回按 user_id排序的结果表。

查询结果格式如下所示。
示例 1:
输入: 
Purchases 表:
+-------------+---------+---------------+
| purchase_id | user_id | purchase_date |
+-------------+---------+---------------+
| 4           | 2       | 2022-03-13    |
| 1           | 5       | 2022-02-11    |
| 3           | 7       | 2022-06-19    |
| 6           | 2       | 2022-03-20    |
| 5           | 7       | 2022-06-19    |
| 2           | 2       | 2022-06-08    |
+-------------+---------+---------------+
输出: 
+---------+
| user_id |
+---------+
| 2       |
| 7       |
+---------+
解释: 
用户 2 在 2022-03-13 和 2022-03-20 有两次购买。由于第二次购买是在第一次购买后的 7 天内,我们添加了他们的 ID。
用户 5 只购买了 1 次。
用户 7 在同一天有两次购买,所以我们添加了他们的 ID。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/users-with-two-purchases-within-seven-days
//测试数据
Create table If Not Exists Purchases (purchase_id int, user_id int, purchase_date date);

insert into Purchases (purchase_id, user_id, purchase_date) values ('4', '2', '2022-03-13');
insert into Purchases (purchase_id, user_id, purchase_date) values ('1', '5', '2022-02-11');
insert into Purchases (purchase_id, user_id, purchase_date) values ('3', '7', '2022-06-19');
insert into Purchases (purchase_id, user_id, purchase_date) values ('6', '2', '2022-03-20');
insert into Purchases (purchase_id, user_id, purchase_date) values ('5', '7', '2022-06-19');
insert into Purchases (purchase_id, user_id, purchase_date) values ('2', '2', '2022-06-08');

解题思路

Purchases表保存了用户的订单信息,包括订单ID、用户ID、下单时间。
题目要求:返回存在7日内重复下单的用户。
如果用户在7日内重复下单,则表示这两次下单日期间隔不超过7天。
那么,我们可以使用datediff函数,计算两次下单日期的时间差。所以,这里需要对订单进行两两比较。
既然需要两两比较,那么使用自关联比较适合。不过要注意,这里需要剔除同一行之间的组合。

参考SQL

未特别说明的情况下,参考SQL为基于MySQL8.0实现。
select
    a.user_id
from Purchases a
inner join Purchases b
on a.user_id = b.user_id
and a.purchase_id <> b.purchase_id
and abs(datediff(a.purchase_date,b.purchase_date)) <= 7
group by a.user_id
order by a.user_id;
picture loss