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