java算法----计算矩阵中最小最大值

package com.huifudianxia.interview;

/**
 * 一个矩阵的每一行都有一个最小的数，返回这些最小数中的最大的一个
 * @author yangjianzhou
 *
 */
public class ProblemTwo {

	public static void main(String[] args) {
		int [][] p ={{1,2,3,4,5,7,0,9},{10,3,4,5,9,23,6},{+45,+65,234,90}};
		System.out.println(getMaxOfMin(p));
	}

	public static int getMaxOfMin(int [][] matrix){
		int max ,min,i,j;
		max = matrix[0][0];
		for(i =0;i<matrix.length;i++){
			for(min=matrix[i][0],j =0;j<matrix[i].length;j++){
				if(matrix[i][j]<min)
					min = matrix[i][j];
			}
			if(i==0||min>max){
				max = min;
			}
		}
		return max;
	}
}

运行结果：

45