#include <iostream>
#include <stdio.h>
using namespace std;
/*
问题:给定M*N矩阵,每一行、每一列都按升序排列,请编写代码找出某元素。
分析:举例: 3 * 4矩阵如下
1 5 9 13
3 7 11 15
4 8 12 16
观察发现: 某个元素左边都是比自己小的元素,元素下边都是比自己大的元素,那么可以选择第一行最后
一个元素作为起始比较点,如果该元素 = 待查找元素,直接返回该元素,
如果 元素 < 待查找元素,行号加1
如果 元素 > 待查找元素,列号减1
输入:
3(行个数) 4(列的个数) 7(待查找元素)
1 5 9 13
3 7 11 15
4 8 12 16
3 4 -1
1 5 9 13
3 7 11 15
4 8 12 16
输出:
Yes
No
*/
const int MAXSIZE = 1000;
int gMatrix[MAXSIZE][MAXSIZE];
bool isSearch(int matrix[MAXSIZE][MAXSIZE], int searchValue , int row , int column)
{
if(NULL == matrix || row < 0 || column < 0)
{
return false;
}
bool find = false;
int x = 0;
int y = column - 1;
while( x <= row - 1 && y >= 0 )
{
if( matrix[x][y] < searchValue )
{
x++;
}
else if( matrix[
程序员面试金典: 9.11 排序与查找 11.6给定M*N矩阵,每一行、每一列都按升序排列,请编写代码找出某元素。
这篇博客介绍了如何在已排序的M*N矩阵中查找特定元素。通过从第一行最后一个元素开始,根据元素与目标值的大小关系调整行号和列号,实现高效查找。代码示例展示了在C++中实现这一算法的过程。
摘要由CSDN通过智能技术生成