题目描述
(通过次数64,196 | 提交次数93,618,通过率68.57%)
表:Seat +-------------+---------+ | Column Name | Type | +-------------+---------+ | id | int | | student | varchar | +-------------+---------+ Id是该表的主键列。 该表的每一行都表示学生的姓名和ID。 Id是一个连续的增量。 编写SQL查询来交换每两个连续的学生的座位号。如果学生的数量是奇数,则最后一个学生的id不交换。 按 id 升序 返回结果表。 查询结果格式如下所示。 示例 1: 输入: Seat 表: +----+---------+ | id | student | +----+---------+ | 1 | Abbot | | 2 | Doris | | 3 | Emerson | | 4 | Green | | 5 | Jeames | +----+---------+ 输出: +----+---------+ | id | student | +----+---------+ | 1 | Doris | | 2 | Abbot | | 3 | Green | | 4 | Emerson | | 5 | Jeames | +----+---------+ 解释: 请注意,如果学生人数为奇数,则不需要更换最后一名学生的座位。 来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/exchange-seats
//测试数据 Create table If Not Exists Seat (id int, student varchar(255)); insert into Seat (id, student) values ('1', 'Abbot'); insert into Seat (id, student) values ('2', 'Doris'); insert into Seat (id, student) values ('3', 'Emerson'); insert into Seat (id, student) values ('4', 'Green'); insert into Seat (id, student) values ('5', 'Jeames');
解题思路
这是一道很新颖的题目,技术与场景结合的非常完美!
我就非常喜欢这种用技术巧妙解决实际业务的场景,能从中找到很大的成就感。
之前的大多数题目,都是将数据按一个方向相连接。极少出现像本题一样交叉连接的情况。
题目要求,交换两个相邻学生的座位,就像下图一样:
从图中可以看出,奇数ID的学生调整到ID+1的位置;偶数ID的学生,调整到ID-1的位置。这是ID不动,调整学生。
当然,从相对的角度上来说,也可以学生不动,调整ID。
也就是说,针对当前的每一个ID,计算出调整后的ID并返回。如果调整后的ID不存在,则使用原ID(不调整座位)。
因为计算调整后的ID逻辑比较复杂,而题目又要求使用调整后的ID进行排序,所以,参考SQL中,在排序时,使用了一种简易的写法“order by 1”。
也就是说,order by时,并没有指定具体的排序字段或排序表达式,而是指定了一个序号1。这里的1,表示使用select子句中的第一个列(表达式)进行排序。
参考SQL
未特别说明的情况下,参考SQL为基于MySQL8.0实现。
select case when mod(a.id,2)=0 then a.id-1 when mod(a.id,2)=1 and a.id+1 <= (select max(id) from Seat) then a.id+1 else a.id end id, a.student from Seat a order by 1;
本站所有内容均为原创,本站保留所有权利。仅允许非商业用途的转载,但必须注明来源网站、作者、来源链接!否则,由此造成的一切后果,由转载方承担!
干货分享、技术提升、面试笔试、学习交流,欢迎关注公众号:xuesql。QQ学习交流群:209942678。