Leetcode603.连续空余座位(简单)

题目
几个朋友来到电影院的售票处,准备预约连续空余座位。

你能利用表 cinema ,帮他们写一个查询语句,获取所有空余座位,并将它们按照 seat_id 排序后返回吗?

seat_id free
1 1
2 0
3 1
4 1
5 1

对于如上样例,你的查询语句应该返回如下结果。

seat_id
3
4
5

注意:

seat_id 字段是一个自增的整数,free 字段是布尔类型('1' 表示空余, '0' 表示已被占据)。
连续空余座位的定义是大于等于 2 个连续空余的座位。

审题
要查找连续的空余座位 而连续空余座位的定义是大于等于 2 个连续空余的座位。
用自连接若两边free都为1 且id的差值为1或-1即可

解答
自连接

SELECT *
FROM cinema AS C1
JOIN cinema AS C2
ON C1.`free` = 1 AND C2.`free` = 1 AND ABS(C1.`seat_id` - C2.`seat_id`) = 1

这个查询结果就是 4空闲 连接的3页空闲 3空闲连接的4也空闲 以此类推

之后只需对seat_id去重 并排序即可

SELECT DISTINCT C1.`seat_id`
FROM cinema AS C1
JOIN cinema AS C2
ON C1.`free` = 1 AND C2.`free` = 1 AND ABS(C1.`seat_id` - C2.`seat_id`) = 1
ORDER BY C1.`seat_id`;

where的写法

自连接,条件是相邻且空闲。

select distinct a.seat_id as 'seat_id'
from cinema as a,cinema as b
where a.free=1 and b.free=1 and abs(a.seat_id-b.seat_id)=1
order by a.seat_id;  

你可能感兴趣的:(Leetcode603.连续空余座位(简单))