614.(Medium)二级关注者

在 facebook 中，表 follow 会有 2 个字段： followee, follower ，分别表示被关注者和关注者。

请写一个 sql 查询语句，对每一个关注者，查询关注他的关注者的数目。

比方说：

+-------------+------------+
| followee    | follower   |
+-------------+------------+
|     A       |     B      |
|     B       |     C      |
|     B       |     D      |
|     D       |     E      |
+-------------+------------+

应该输出：

+-------------+------------+
| follower    | num        |
+-------------+------------+
|     B       |  2         |
|     D       |  1         |
+-------------+------------+

解释：
B 和 D 都在在 follower 字段中出现，作为被关注者，B 被 C 和 D 关注，D 被 E 关注。A 不在 follower 字段内，所以A不在输出列表中。

注意：

被关注者永远不会被他 / 她自己关注。 将结果按照字典序返回。

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/second-degree-follower

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

Solution

自连接

select a.follower, count(distinct b.follower) num
from follow a inner join follow b on a.follower = b.followee
group by 1
order by 1

子查询

select followee follower, count(distinct follower) num
from follow 
where followee in (select follower from follow)
group by 1
order by 1