解法, 可以从右上角或左下角的数开始, 与要寻找的数进行比较, 以左下角为例,如果要查找的数是9, 6小于9, 所以6所在的列都小于9, 删掉该列, 8 小于 9, 同理删掉该列, 11 大于9, 它右边的数肯定大于9, 删掉该行, 同理, 删掉 10 所在的行, 最后 9 等于 9 ,找到, 返回true。
code:
- bool Find(int* arr, int rownum, int colnum, int num)
- {
- if (arr == NULL || rownum < 0 || colnum<0)
- {
- return false;
- }
- int row = rownum - 1;
- int col = 0;
- while (row >= 0 && col <= colnum)
- {
- if (arr[row*colnum + col] < num)
- {
- col++;
- }
- else if(arr[row*colnum + col] > num)
- {
- row--;
- }
- else
- {
- return true;
- }
- }
- return false;
- }