二维数组中的查找
算法思想:
我们可以先选取数组中右上角的数字,如果该数字等于要查找的的数字,查找过程结束;如果该数字比要查找的数字大,则剔除该数字所在的列;如果该数字比要查找的数字要小,则剔除该数字所在的行,这样可以缩小查找范围,直到找完,如果还没找到,说明该数组中不存在要查找的数字。
举例:
代码实现:
#include
using namespace std;
bool Find(int* matrix, int rows, int column, int num)
{
bool found = false;