给定 n×n 的实数矩阵，每行和每列都是递增的，求这 n^2 个数的中位数。

Edwards_June

于 2017-01-15 12:07:59 发布

阅读量1.8k

点赞数 2

分类专栏：算法-数组文章标签：给定 nn 的实数矩阵每行和每列都是递增的求这 n2 个数的中位数

本文链接：https://blog.youkuaiyun.com/Edwards_June/article/details/54427584

版权

算法-数组专栏收录该内容

92 篇文章

订阅专栏

#define COL 4
#define ROW 4

int findMedian(int matrix[][COL], int row, int col) {
	int* arr = new int[row];
	memset(arr, 0, sizeof(int) * row);

	for (int i = 0; i < row; ++i) {
		int mid1 = matrix[i][col / 2];
		int mid2 = col & 1 ? mid1 : matrix[i][col / 2 - 1];
		arr[i] = (mid1 + mid2) >> 1;
	}

	int mid1 = arr[row / 2];
	int mid2 = row & 1 ? mid1 : arr[row / 2 - 1];
	return (mid1 + mid2) >> 1;
}