602. 好友申请 II ：谁有最多的好友（难度：中等）

题目描述

（通过次数14,077 | 提交次数23,308，通过率60.40%）

在 Facebook 或者 Twitter 这样的社交应用中，人们经常会发好友申请也会收到其他人的好友申请。
RequestAccepted 表：
+----------------+---------+
| Column Name    | Type    |
+----------------+---------+
| requester_id   | int     |
| accepter_id    | int     |
| accept_date    | date    |
+----------------+---------+
(requester_id, accepter_id) 是这张表的主键。
这张表包含发送好友请求的人的 ID ，接收好友请求的人的 ID ，以及好友请求通过的日期。

写一个查询语句，找出拥有最多的好友的人和他拥有的好友数目。
生成的测试用例保证拥有最多好友数目的只有 1 个人。
查询结果格式如下例所示。

示例：
输入：
RequestAccepted 表：
+--------------+-------------+-------------+
| requester_id | accepter_id | accept_date |
+--------------+-------------+-------------+
| 1            | 2           | 2016/06/03  |
| 1            | 3           | 2016/06/08  |
| 2            | 3           | 2016/06/08  |
| 3            | 4           | 2016/06/09  |
+--------------+-------------+-------------+
输出：
+----+-----+
| id | num |
+----+-----+
| 3  | 3   |
+----+-----+
解释：
编号为 3 的人是编号为 1 ，2 和 4 的人的好友，所以他总共有 3 个好友，比其他人都多。

进阶：在真实世界里，可能会有多个人拥有好友数相同且最多，你能找到所有这些人吗？

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/friend-requests-ii-who-has-the-most-friends

--测试数据
Create table If Not Exists RequestAccepted (requester_id int not null, accepter_id int null, accept_date date null);

insert into RequestAccepted (requester_id, accepter_id, accept_date) values ('1', '2', '2016/06/03');
insert into RequestAccepted (requester_id, accepter_id, accept_date) values ('1', '3', '2016/06/08');
insert into RequestAccepted (requester_id, accepter_id, accept_date) values ('2', '3', '2016/06/08');
insert into RequestAccepted (requester_id, accepter_id, accept_date) values ('3', '4', '2016/06/09');

解题思路

因为好友关系是相互的，如果A和B是好友，那么A和B的好友数都会+1。

所以，为构建出每个人的好友名单，可以将RequestAccepted表中的数据，以不同的视角合并起来。

然后，再分组统计出每个人的好友数，并以好友数倒序排序，返回第一个id即可。

官方的参考SQL写的比较啰嗦。计算好友数与以好友数排序中间嵌套了一层子查询。其实完全没有必要。

因为在SQL执行顺序中，GROUP BY > ORDER BY >LIMIT。所以，完全可以在ORDER BY中使用GROUP BY统计出的值排序，最后限定返回的行数。没有必要再嵌套一层子查询。

参考SQL

未特别说明的情况下，参考SQL为基于MySQL8.0实现。

select
    a.id1 id,
    count(1) num
from (
    select requester_id id1,accepter_id id2 from RequestAccepted
    union
    select accepter_id id1,requester_id id2 from RequestAccepted
)a
group by a.id1
order by count(1) desc
limit 1;