ICode9

精准搜索请尝试: 精确搜索
首页 > 数据库> 文章详细

SQL中的排座位问题

2022-09-02 21:30:46  阅读:202  来源: 互联网

标签:+-------------+---------------------+ over 排座位 问题 student SQL order id select


排座位问题的思路

表: 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,等于不变,这样就交换了相邻奇偶数

标签:+-------------+---------------------+,over,排座位,问题,student,SQL,order,id,select
来源: https://www.cnblogs.com/aLiuLiu/p/16651270.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有