Medium之602.好友申请II：谁有最多的好友

我就是我 2022-10-19 08:52 70阅读 0赞

### 背景 ###

在 Facebook 或者 Twitter 这样的社交应用中，人们经常会发好友申请也会收到其他人的好友申请。

表 request\_accepted 存储了所有好友申请通过的数据记录，其中， requester\_id 和 accepter\_id 都是用户的编号。

<table> 
 <thead> 
  <tr> 
   <th>requester_id</th> 
   <th>accepter_id</th> 
   <th>accept_date</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>1</td> 
   <td>2</td> 
   <td>2016_06-03</td> 
  </tr> 
  <tr> 
   <td>1</td> 
   <td>3</td> 
   <td>2016-06-08</td> 
  </tr> 
  <tr> 
   <td>2</td> 
   <td>3</td> 
   <td>2016-06-08</td> 
  </tr> 
  <tr> 
   <td>3</td> 
   <td>4</td> 
   <td>2016-06-09</td> 
  </tr> 
 </tbody> 
</table>

### 问题 ###

写一个查询语句，求出谁拥有最多的好友和他拥有的好友数目。对于上面的样例数据，结果为：

注意：

保证拥有最多好友数目的只有 1 个人。  
好友申请只会被接受一次，所以不会有 requester\_id 和 accepter\_id 值都相同的重复记录。

### 解释： ###

编号为 ‘3’ 的人是编号为 ‘1’，‘2’ 和 ‘4’ 的好友，所以他总共有 3 个好友，比其他人都多。

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/friend-requests-ii-who-has-the-most-friends  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

### 解答 ###

##### 法一：子查询+UNION ALL+窗口函数（row\_number()） #####

select id,
        row_number() over (partition by id) as num 
    from(
    	select requester_id id
    	from request_accepted
    	union all
    	select accepter_id id
    	from request_accepted) t
    order by num desc
    limit 1

##### 法二：子查询+UNION ALL +group by #####

select id,count(*) as num
    from(
        select requester_id id
        from request_accepted
        union all
        select accepter_id id
        from request_accepted) t
    group by id
    order by num desc
    limit 1

之所以用UNION ALL而不是UNION是为了合并的时候重复项也要保留下来。