题目如下(昨晚大众点评的一个题目,貌似百度也曾考过)
template<class T>
bool matrixFind(T (*array)[5], int n, const T & val){
int i = n-1, j = 0;
while(i>=0 && j<=n-1){
if(a[i][j] > val){
i--;
}else if(a[i][j] < val){
j++;
}else{
return true;
}
}
return false;
}
转自: http://blog.csdn.net/jfkidear/article/details/7840576
本文介绍了一种在矩阵中查找鞍点的有效算法。通过从矩阵的最右下角或最左上角开始搜索,可以快速定位到行最大列最小或列最大行最小的元素。这种方法避免了递归调用,降低了时间复杂度。

被折叠的 条评论
为什么被折叠?



