Oracle,查找所有至少连续出现N次的数字

overme

发布于 2022-01-15 12:09:33

2K00

代码可运行

文章被收录于专栏：数据开发笔记数据开发笔记

运行总次数：0

代码可运行

Oracle LeetCode

Oracle,查找所有至少连续出现N次的数字

起因

leetcode180 刷到Leetcode第180题.连续出现的数字

一开始看到题目的时候就觉得有见过类似场景，一下子想不起来，觉得跟我平常工作中的取开仓日很像，思索一会无思路，去看题解，发现大家用的是多表关联和lead聚合函数，无法复用决定研究。

测试数据

Create table  Logs (Id int, Num int);
Truncate table Logs;
insert into Logs (Id, Num) values ('1', '1');
insert into Logs (Id, Num) values ('2', '1');
insert into Logs (Id, Num) values ('3', '1');
insert into Logs (Id, Num) values ('4', '2');
insert into Logs (Id, Num) values ('5', '1');
insert into Logs (Id, Num) values ('6', '2');
insert into Logs (Id, Num) values ('7', '3');
insert into Logs (Id, Num) values ('8', '3');
insert into Logs (Id, Num) values ('9', '3');
insert into Logs (Id, Num) values ('10', '3');
commit;

开始

有个取巧的数学办法，用num来分组组内排序一个id 叫r_sort

select t.id,
       t.num,
       ROW_NUMBER() over(partition by t.num order by t.id) as r_sort
from Logs t

如果num连续时 r_sort是递增的，id也是递增的这时候相减就会得出一个相同的值

select t.id,
       t.num,
       ROW_NUMBER() over(partition by t.num order by t.id) as r_sort,
       t.id-ROW_NUMBER() over(partition by t.num order by t.id) as d_sort
from Logs t

当id-r_sort是相同时，说明数字递增，我只需要统计 id-r_sort的个数就可以了。

select t.num from (
select t.id,
       t.num,
       ROW_NUMBER() over(partition by t.num order by t.id) as r_sort,
       t.id-ROW_NUMBER() over(partition by t.num order by t.id) as d_sort
from Logs t) t
group by t.num,d_sort
having count(d_sort)>=3;

当统计连续的n个时，只需要把3改成n就可以了

select t.num from (
select t.id,
       t.num,
       ROW_NUMBER() over(partition by t.num order by t.id) as r_sort,
       t.id-ROW_NUMBER() over(partition by t.num order by t.id) as d_sort
from Logs t) t
group by t.num,d_sort
having count(d_sort)>=N;

本站文章除注明转载/出处外，均为本站原创，转载前请务必署名,转载请标明出处

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2020/11/18 ，如有侵权请联系 cloudcommunity@tencent.com 删除

oracle