SQL查找连续出现的数字

时间:2022-01-20 14:44:26

基于Oracle;

题:编写一个 SQL 查询,查找所有至少连续出现三次的数字。

+----+-----+
| Id | Num |
+----+-----+
| 1  |  1  |
| 2  |  1  |
| 3  |  1  |
| 4  |  2  |
| 5  |  1  |
| 6  |  2  |
| 7  |  2  |
+----+-----+

例如,给定上面的 Logs 表, 1 是唯一连续出现至少三次的数字。

+-----------------+
| ConsecutiveNums |
+-----------------+
| 1               |
+-----------------+

解决代码如下:
SELECT DISTINCT num ConsecutiveNums
FROM (
 SELECT num
  ,count(1) rn2
 FROM (
  SELECT Id
   ,Num
   ,row_number() OVER (
    ORDER BY ID
    ) - row_number() OVER (
    PARTITION BY Num ORDER BY Id
    ) rn
  FROM Logs
  )
 GROUP BY num
  ,rn
 )
WHERE rn2 >= 3

题目不难也不复杂,思路比较有趣,故写文解释一下,写代码往往有一些取巧的方式,由于SQL毕竟只是数据库语言,不能跟其他语言比功能性,所以有时需要用一些取巧的方式来达到结果

比如去固定取每周的周几,可以用日期除以7再通过去mod的方式来实现;上面这题中,两个关键点,

1、row_number()over(order by id)这句取顺序序号;

2、row_number()over(partition by num order by id) 这句用来取同个num下的序号;

上面的1跟2相减,由于连续值在该相减过程中差值是一样的,如下图,故可以通过该方法取出连续值

SQL查找连续出现的数字