《剑指offer》二维数组题_一个工厂,为了利益最大化,员工轮休。每人每周休2天,现在让每位员工登记自己想休息-CSDN博客

本文介绍了一种高效的矩阵查找算法，用于在一维数组表示的有序矩阵中查找特定数字。算法从矩阵的最后一列首行开始，逐步缩小搜索范围，直至找到目标数字或确定其不存在于矩阵中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本文完全自己学习记录，以便将来回顾（未排版）
本文题目和图片都来自《剑指offer》
在这里插入图片描述
思路：从最后一列的首行开始与number比较（比如上图中的数字9），若大于该number，则此列可跳过，继续比较前面一列首行数字，若大于number继续上一步，若小于，则看此列下一行数字，若找到则true,若此列遇到大于number的数字，还未找到number则false。

在这里插入代码片
bool FindNumber(int* matrix,int rows,int columns,int number){
	bool found = false;
	if(matrix != null && rows>0,columns>0){ 
		int row = 0;//首行开始
		int column = columns-1;//尾列开始
		while(row < rows && column >= 0){
			if(matrix[row*columns + column] == number){
				found = true;
				break;
			}
			else if(matrix[row*columns + column]>number){//若此列的首行都大于number,那么整列都大于number,继续看前一列
				-- column;
			}
			else{   //若此列的首行小于number,(matrix[row*columns+column]<number),此时看下一行
				++ row;
			}
		}
		return found;
	}
}

//代码完全参考《剑指offer》