剑指offer-面试题4-数组

/*
题目：
	在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
	请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
*/
/*
解题思路：
	从矩阵的右上角开始进行比较，将比较对象限定在左下角。

*/
bool Find(int *matrix,int rows.int columns,int number){
	if(matrix == null || columns < 1){
		return false;
	}
	int row = 0, column = n-1;
	while(row < rows && column >= 0){
		if(number < matrix[row*columns + column]){//注意二维数组的读取
			column--;
		}else if(number > matrix[row*columns+column]){
			row++;
		}else{
			return true;
		}
	}
	return false;
}

　　

来源：https://www.cnblogs.com/buaaZhhx/p/11801336.html