剑指offer 面试题3

如何判定一个数值在一个二维数组中,该数组的特征是,每行数值从左到右增加,每列数值从上到下增加。 利用该数组的特征,,找到编程的突破口。

;bool Find(int *matrix,int rows,int columns,int number){bool found = false;if (matrix!=NULL && rows>=0 && columns>=0){int row = 0, column = columns – 1;while (row<rows && column>=0){if (number == matrix[row*columns + column]){found = true;break;}else if (number >matrix[row*columns + column])++row;else–column;}}return found;}int main(){int m[6] = { 2, 4, 5,6, 7, 8 };cout << Find(m, 2, 3, 4);return 0;}

爱情从希望开始,也由绝望结束。死心了,

剑指offer 面试题3

相关文章:

你感兴趣的文章:

标签云: