oracle找到连续3条记录相同的

今天要解决的问题是:找到连续3条记录相同的num。

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

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/consecutive-numbers

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
我的解题思路受到上道题影响,跟标准答案一模一样,但是效率并不是很高。

SELECT DISTINCT T1.NUM CONSECUTIVENUMS
FROM LOGS T1,LOGS T2,LOGS T3
WHERE T1.ID = T2.ID - 1
AND T2.ID = T3.ID -1
AND T1.NUM = T2.NUM
AND T1.NUM = T3.NUM
;

另外看到了一个第二个答案,也不太理解,就抄过来了,学习一下。
搜索了一下lead和lag函数的用法,具体可见lead和lag用法
基本上就是,选出了前一个id的num作为lead,后一个id的num作为lag,然后只要lead=lag=自己,就可以了。
lag(num) 明显示省略了offset,offset默认就为1。
可见lag和lead方法

select distinct num as ConsecutiveNums from (
select
id,
num,
lag(num) over(order by id) as lag,
lead(num) over(order by id) as lead
from
Logs
) where num = lag and num = lead

作者:chlg
链接:https://leetcode-cn.com/problems/consecutive-numbers/solution/oracle-by-chlg/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

还有第三个答案,还挺有意思的哈,又是mysql的变量使用方式。
#①首先遍历一遍整张表,找出每个数字的连续重复次数
#具体方法为:
#初始化两个变量,一个为pre,记录上一个数字;一个为count,记录上一个数字已经连续出现的次数。
#然后调用if()函数,如果pre和当前行数字相同,count加1极为连续出现的次数;如果不同,意味着重新开始一个数字,count重新从1开始。
#最后,将当前的Num数字赋值给pre,开始下一行扫描。

  select 
        Num,    #当前的Num 数字
        if(@pre=Num,@count := @count+1,@count := 1) as nums, #判断 和 计数
        @pre:=Num   #将当前Num赋值给pre
    from Logs as l ,
        (select @pre:= null,@count:=1) as pc #这里需要别名
    #上面这段代码执行结果就是一张三列为Num,count as nums,pre的表。

#②将上面表的结果中,重复次数大于等于3的数字选出,再去重即为连续至少出现三次的数字。

select 
    distinct Num as ConsecutiveNums 
from  
    (select Num,
            if(@pre=Num,@count := @count+1,@count := 1) as nums,
            @pre:=Num
        from Logs as l ,
            (select @pre:= null,@count:=1) as pc
    ) as n
where nums >=3;

#注意:pre初始值最好不要赋值为一个数字,因为不确定赋值的数字是否会出现在测试表中。

作者:klasdq
链接:https://leetcode-cn.com/problems/consecutive-numbers/solution/bian-xie-yi-ge-sql-cha-xun-cha-zhao-suo-you-zhi-sh/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值