题目:
小美是一所中学的信息科技老师,她有一张 seat 座位表,平时用来储存学生名字和与他们相对应的座位 id。
其中纵列的 id 是连续递增的
小美想改变相邻俩学生的座位。
你能不能帮她写一个 SQL query 来输出小美想要的结果呢?
示例:
±--------±--------+
| id | student |
±--------±--------+
| 1 | Abbot |
| 2 | Doris |
| 3 | Emerson |
| 4 | Green |
| 5 | Jeames |
±--------±--------+
假如数据输入的是上表,则输出结果如下:
±--------±--------+
| id | student |
±--------±--------+
| 1 | Doris |
| 2 | Abbot |
| 3 | Green |
| 4 | Emerson |
| 5 | Jeames |
±--------±--------+
简单介绍:
题目:换座位
题目难度:中等
使用语言:MySQL。
这道题来自leetcode题库的数据库标签。
解题思路:
首先看题、分析题意,我们可以明确2个关键点:
1.最后一位是奇数,不调整。
2.其余同学与相邻的同学调整位置
既然,我们已经分析出来题目的关键任务了,下面我们就可以开始思考实现了。
我们采用算法与数据结构的思路来剖析一下这题,
SQL解法:
1.判断最后一位同学的位置是否是奇数位,如果是,则不调整位置,否则调整位置
2.在上面判断的基础上,遇到奇数位+1,遇到偶数位-1
3.按以上方式处理后,对id进行一次排序,即可完成位置调整。
代码部分:
select (
case
when mod(id,2)=1 and id=(select count(*) from seat) then id#最后一个奇数不换位
when mod(id,2)=1 then id+1#奇数从1开始
else id-1
end
) as id,student
from seat
order by id;
结语:
晚安!晚安!晚安!晚安!晚安!晚安!晚安!晚安!晚安!晚安!