ToB企服应用市场:ToB评测及商务社交产业平台

标题: SQL中的排座位问题 [打印本页]

作者: 九天猎人 时间: 2022-9-16 17:24
标题: SQL中的排座位问题
排座位问题的思路

表: Seat
+-------------+---------------------+
| Column Name | Type    |
+-------------+---------------------+
| id               | int         |
| name         | varchar    |
+-------------+---------------------+
Id是该表的主键列。
该表的每一行都表示学生的姓名和ID。
Id是一个连续的增量。
编写SQL查询来交换每两个连续的学生的座位号。如果学生的数量是奇数，则最后一个学生的id不交换。
按 id 升序返回结果表。
来源：力扣（LeetCode）
从上到下，存在两个学生就交换一次，总数为计数在队伍中不交换
思路：一般是判断当前id，这个是不是最后的一个学生，再通过窗口函数 :
往前取N行 lag(参照行，行数N，default值)
往后取N行  lead()
转换查询出来的位置；

select id,
if(i %2 = 0,last,next) student
from (
select id,student,
lag() over(order by id ) last
lead() over(order by id) next
from 表
) ss

复制代码

力扣上面有人用位运算来排序直接输出，直接囊括了边界值

select rank() over(order by (id -1)^1) as id,student from 表;

复制代码

在id值中，对于每个偶数减少2（偶数先减为奇数，该数二进制末尾是1，异或运算会被变成0，相当于-2）
对于每个奇数，先减为偶数，末尾是0，与1运算后，会加1，等于不变，这样就交换了相邻奇偶数

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)