本文介绍了一种高效的查找算法，用于在一个有序的二维矩阵中搜索指定元素。该算法通过比较目标值与矩阵当前行首和列尾元素的方式逐步缩小搜索范围，从而实现快速定位。
bool SearchElem(int[][] matrix,int elem)
{
int row=0;
int col=matrix[0].size()-1;
while(row<matrix.size()&&col>=0)
{
if(matrix[row][col]==elem)
return true;
else if(matrix[row][col]>elem)
{
col--;
}
else if(matrix[row][col]<elem)
{
row++;
}
}
return false;
}
{
int row=0;
int col=matrix[0].size()-1;
while(row<matrix.size()&&col>=0)
{
if(matrix[row][col]==elem)
return true;
else if(matrix[row][col]>elem)
{
col--;
}
else if(matrix[row][col]<elem)
{
row++;
}
}
return false;
}
扫一扫
120
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
