Medium之1285.找到连续区间的开始和结束数字***

比眉伴天荒 2022-08-30 01:58 110阅读 0赞

**表：Logs**

<table> 
 <thead> 
  <tr> 
   <th>Column Name</th> 
   <th>Type</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>log_id</td> 
   <td>int</td> 
  </tr> 
 </tbody> 
</table>

id 是上表的主键。  
上表的每一行包含日志表中的一个 ID。后来一些 ID 从 Logs 表中删除。

### 问题 ###

编写一个 SQL 查询得到 Logs 表中的连续区间的开始数字和结束数字。并将查询表按照 start\_id 排序。

### 示例 ###

**Logs 表：**

**Result表：**

<table> 
 <thead> 
  <tr> 
   <th>start_id</th> 
   <th>end_id</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>1</td> 
   <td>3</td> 
  </tr> 
  <tr> 
   <td>7</td> 
   <td>8</td> 
  </tr> 
  <tr> 
   <td>10</td> 
   <td>10</td> 
  </tr> 
 </tbody> 
</table>

结果表应包含 Logs 表中的所有区间。  
从 1 到 3 在表中。  
从 4 到 6 不在表中。  
从 7 到 8 在表中。  
9 不在表中。  
10 在表中。

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/find-the-start-and-end-number-of-continuous-ranges  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

### 解答 ###

##### 法一：窗口函数 #####

巧妙思想：找连续数字  
log\_id - row\_number() over(order by log\_id) as ref  
等差数列减去等差数列，连续值差值相等

select min(log_id) start_id,max(log_id) end_id
    from (select log_id,
           log_id - row_number() over(order by log_id) as ref 
          from logs) t
    group by ref
    order by start_id

##### 法二：找到连续值的头和尾 #####

select a.log_id start_id,b.log_id end_id
    from (select log_id from logs where log_id-1 not in (select * from logs)) a,
         (select log_id from logs where log_id+1 not in (select * from logs)) b 
    where b.log_id>= a.log_id
    group by a.log_id
    order by start_id

##### 法三：定义两个变量（绝） #####

思路：定义两个变量@num，@id。@id用来存放log\_id，@num用来标记log\_id连续的记录。

select min(log_id) start_id,max(log_id) end_id 
    from (
            select log_id,
                    case when @id = log_id-1 then @num := @num
                        else @num := @num + 1
                    end num, 
                    @id := log_id
            from logs,(select @num := 0, @id :=null) a
         ) t
    group by num

作者：qbUzTjk3XG  
链接：https://leetcode-cn.com/problems/find-the-start-and-end-number-of-continuous-ranges/solution/liang-ge-bian-liang-jie-jue-wen-ti-by-qbuztjk3xg/  
来源：力扣（LeetCode）  
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。