SQL中的排座位问题

打印 上一主题 下一主题

主题 873|帖子 873|积分 2619

排座位问题的思路

表: Seat
+-------------+---------------------+
| Column Name | Type     |
+-------------+---------------------+
| id                          | int                      |
| name                | varchar     |
+-------------+---------------------+
Id是该表的主键列。
该表的每一行都表示学生的姓名和ID。
Id是一个连续的增量。
编写SQL查询来交换每两个连续的学生的座位号。如果学生的数量是奇数,则最后一个学生的id不交换。
按 id 升序 返回结果表。
来源:力扣(LeetCode)
从上到下,存在两个学生就交换一次,总数为计数在队伍中不交换
思路:一般是判断当前id,这个是不是最后的一个学生,再通过窗口函数 :
往前取N行 lag(参照行,行数N,default值)
往后取N行  lead()
转换查询出来的位置;
  1. select id,
  2.         if(i %2 = 0,last,next) student
  3.         from (
  4.         select id,student,
  5.                 lag() over(order by id ) last
  6.                 lead() over(order by id) next
  7.         from 表
  8. ) ss
复制代码
力扣上面有人用位运算来排序直接输出,直接囊括了边界值
  1. select rank() over(order by (id -1)^1) as id,student  from 表;
复制代码
在id值中,对于每个偶数减少2(偶数先减为奇数,该数二进制末尾是1,异或运算会被变成0,相当于-2)
对于每个奇数,先减为偶数,末尾是0,与1运算后,会加1,等于不变,这样就交换了相邻奇偶数

免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

九天猎人

金牌会员
这个人很懒什么都没写!

标签云

快速回复 返回顶部 返回列表