问题描述:
给定一个未排序的整数数组,找到其中位数。
中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。
样例给出数组[4, 5, 1, 2, 3], 返回 3
给出数组[7, 9, 4, 5],返回 5
解题思路:
先将数组排序,然后根据数组的长度输出数组的元素。如果数组长度是偶数,输出第n/2个元素,如果数组长度是奇数,输出第(n+1)/2个元素。
代码实现:
class Solution {
public:
/**
* @param nums: A list of integers.
* @return: An integer denotes the middle number of the array.
*/
int median(vector<int> &nums) {
// write your code here
sort(nums.begin(),nums.end());
int a=nums.size();
int b;
if(a%2==0){
b=a/2;
}
if(a%2==1){
b=(a+1)/2;
}
return nums[b-1];
}
};
解题感悟:
给数组排序时直接用sort函数就行。