【力扣白嫖日记】180.连续出现的数字

前言

练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。

今日题目：

180.连续出现的数字
表：Logs

列名	类型
id	int
num	varchar

找出所有至少连续出现三次的数字。

返回的结果表中的数据可以按 任意顺序 排列。

---

我那不值一提的想法：

• 首先梳理表内容，题干一共了一张表，记录了id和数字。
• 其次分析需求，找出连续出现三次的数字
• 要实现这个需求，需要满足三个条件
• 第一个，id不同，num值相同
• 第二个，id之间差值只能是1
• 第三个，num的数量得大于等于3
• 要同时满足上面三个条件，我们可以直接三个表连接
• 第一个条件和第二个条件，s2.id - s1.id = 1 and s3.id - s2.id = 1 and s1.num = s2.num = s3.num
• 第三个条件，因为是三个表连接，所以要至少得连续三个及以上的相同数字才能符合条件

select distinct s1.num as ConsecutiveNums
from Logs s1,Logs s2,Logs s3
where s1.num = s2.num 
and s2.num = s3.num
and s1.id + 1 = s2.id
and s2.id + 1 = s3.id

这个答案虽然能解决需求，但是我知道这解法只能解连续3个数连续的，如果有更多的就需要更多的表。于是我在neilsons的题解中学到了更高阶的方法。

• 首先我们需要知道row_number函数，row_number函数用于为结果集中的行分配一个唯一的连续整数值，比如row_number() over(order by num) as series,就是对num进行排序，并且创建series列，里面对应了num从小到大的排序。
• 对于这道题我们需要对原始数据进行编号，因为题干中并没有提到id是连续的：

select id,num,row_number() over(order by id) as series
from Logs

• 其次我们需要对num进行分组排序

select id,num,row_number() over(partition by num order by id) as series
from Logs

在这里我们可以看到，只要数字连续相同，它在表中的序列-它第几次出现，是一个定值，也就是这样：

select id,num,row_number() over(order by id)-row_number() over(partition by num order by id) as series3
from Logs

• 最后我们将其作为一个临时表，查询这个结果，group by num，series，使数量大于等于3，就能得到最终的结果：

select distinct num as ConsecutiveNums 
from 
(select id,num,
row_number() over(order by id) - row_number() over(partition by num order by id) as series
from Logs
) as a 
group by num,series
having count(*) >=3

引用：

https://leetcode.cn/problems/consecutive-numbers/solutions/21537/sql-server-jie-fa-by-neilsons

---

结果：

• 三表连接
  
• row_number()
  

---

总结：

能运行就行。

---