1)题目
中位数
要求:
给定一个未排序的整数数组,找到其中位数。
中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。
样例:
输入:[4, 5, 1, 2, 3]
输出:3
解释:
经过排序,得到数组[1,2,3,4,5],中间数字为3
2)思路
遍历数组,将数值排序,考虑两种情况
- 数组大小N为奇数,返回正中间那个数;
- 数组大小N为偶数,返回第N/2那个数;
3)代码
普通方法:
class Solution {
public:
/**
* @param nums: A list of integers
* @return: An integer denotes the middl