（自用,持续更新中）SQL刷题笔记

1. 180. 连续出现的数字 - 力扣（LeetCode）

 如何判断数据是否是连续的：

+-------------+---------+
| Column Name | Type    |
+-------------+---------+
| id          | int     |
| num         | varchar |
+-------------+---------+
id 是这个表的主键。

判断num是连续的，则将表按照两种方式排序，按照id排序得SerialNum

和按照num分组并组内排序，得SerialGroup。 

 两个列（SerialNum，SerialGroup）对应相减，只要连续，相减得到的值是一样的。不连续相减得到的值也不同。

我觉得这个题解的核心思想是要想明白这个结论： 如果一个num连续出现时，那么它出现的[真实序列]-它出现的次数一定是个定值。 因为：

1. 假设一个num出现后，它的 真实序列 为 i ，同时假设它是第 k 次出现的； 差值为 i-k.
2. 当它连续出现一次时，它的 真实序列 一定为 i+1 ; 它的出现次数显然也会+1，为 k+1 ; 差值为 i+1-(k+1)=i-k.
3. 当它连续出现第 n 次时，它的 真实序列 一定为 i+n；它出现的次数为 k+n;差值为 i+n-(k+n)=i-k.
4. 如果它不连续出现，假设m个其他num出现之后，它又出现了，则它的真实序列为 i+n+m，而出现的次数为 k+n+1;差值为 i-k+m-1 。

所以，作者大佬的做法其实就是

第一步重排的serialNum表示：这个num出现的 真实序列，也就是说在原始数据中，它是第几个出现的；

第二步重排的serialGroup表示：这个num是第几次出现的；

然后其他的步骤就比较容易想了。