面试题 ——— 二维数组的查找

面试题 ——— 二维数组的查找

   

解法， 可以从右上角或左下角的数开始， 与要寻找的数进行比较， 以左下角为例，如果要查找的数是9,   6小于9, 所以6所在的列都小于9, 删掉该列， 8 小于 9, 同理删掉该列，  11 大于9, 它右边的数肯定大于9， 删掉该行， 同理， 删掉 10 所在的行， 最后 9 等于 9 ，找到， 返回true。

code:

[cpp] view plain copy print ?

1. bool Find(int* arr, int rownum, int colnum, int num)  
2. {  
3.     if (arr == NULL || rownum < 0 || colnum<0)  
4.     {  
5.         return false;  
6.     }  
7.       
8.     int row = rownum - 1;  
9.     int col = 0;  
10.   
11.     while (row >= 0 && col <= colnum)  
12.     {  
13.         if (arr[row*colnum + col] < num)  
14.         {  
15.             col++;  
16.         }  
17.         else if(arr[row*colnum + col] > num)  
18.         {  
19.             row--;  
20.         }  
21.         else  
22.         {  
23.             return true;  
24.         }  
25.     }  
26.         return false;     
27. }