Lintcode中位数

中位数 

•  描述
•  笔记
•  数据
•  评测

给定一个未排序的整数数组，找到其中位数。

中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出数组[4, 5, 1, 2, 3]， 返回 3

给出数组[7, 9, 4, 5]，返回 5

public class Solution {
    /*
     * @param nums: A list of integers
     * @return: An integer denotes the middle number of the array
     */
    public int median(int[] nums) {
        // write your code here
        int a=nums.length;
        int t;
        for(int i=0;i<a;i++){
            for(int j=0;j<a-i-1;j++){
              if(nums[j]>nums[j+1]){
                  t=nums[j+1];
                  nums[j+1]=nums[j];
                  nums[j]=t;
              }  
            }
        }
        if(a%2==0){
            return nums[a/2-1];//数组从0开始，所以-1
        }else{
            return nums[a/2];//数组从0开始，所以-1
        }
    }
}