LeetCode--571. 给定数字的频率查询中位数

安全新司机

于 2023-11-06 07:30:00 发布

阅读量196

点赞数

分类专栏： MySQL LeetCode 文章标签： leetcode mysql

本文链接：https://blog.youkuaiyun.com/weixin_57672329/article/details/134231987

版权

文章目录

1 题目描述
2 测试用例
3 解题思路
- 3.2 解法 1
相似题目

1 题目描述

表: Employee

+--------------+---------+
| Column Name  | Type    |
+--------------+---------+
| id           | int     |
| company      | varchar |
| salary       | int     |
+--------------+---------+

id 是该表的主键列 (具有唯一值的列)
该表的每一行表示公司和一名员工的工资
编写解决方案, 找出每个公司的工资中位数
以任意顺序 返回结果表

2 测试用例

输入:
Employee 表:

+----+---------+--------+
| id | company | salary |
+----+---------+--------+
| 1  | A       | 2341   |
| 2  | A       | 341    |
| 3  | A       | 15     |
| 4  | A       | 15314  |
| 5  | A       | 451    |
| 6  | A       | 513    |
| 7  | B       |

最低0.47元/天解锁文章