求解一个面试题
有一个a矩阵有n行m列,每行都有一个最大数,求每行最大值中的最小一个?
[解决办法]
时间复杂度什么的有要求吗?如果没有的话,直接找出每行最大的,然后再比较就行了。。
[解决办法]
int [][]a = {{23,34,54,34},{54,3,645,75},{134,65,87,98}}; int c[] ; c = new int[a.length]; int temp; for(int i=0;i<a.length;i++){ temp = a[i][0]; for(int j=1;j<a[i].length;j++){ if(a[i][j]>temp){ temp = a[i][j]; } } c[i]=temp; } System.out.println(Arrays.toString(c)); int min = c[0]; for(int m=1;m<c.length;m++){ if(c[m]<min){ min = c[m]; } } System.out.println(min);
[解决办法]
或者
int [][]a = {{23,34,54,34},{54,3,645,75},{134,65,87,98}}; int c[] ; c = new int[a.length]; int temp=0,Temp=0; for(int i=0;i<a.length;i++){ temp = a[i][0]; for(int j=1;j<a[i].length;j++){ if(a[i][j]>temp){ temp = a[i][j]; } } c[i]=temp; if(i==0){ Temp = temp; } else if(Temp>temp){ Temp = temp; } } System.out.println(Temp);
[解决办法]