面试题3：二维数组查找

浏览数：20 / 时间：2015年06月08日 
 1 bool Find(const int *matrix, int rows, int columns, int number)
 2 {
 3     int key;
 4     int indexRow;
 5     int indexCol;
 6 
 7     /*合法性检查*/
 8     if((NULL == matrix)||(rows <= 0)||(columns <=0))
 9     {
10         return false;
11     }
12 
13     /*提升性能，直接和最大最小值比较*/
14     if((number < matrix[0])||(number > matrix[rows*columns-1]))
15     {
16         return false;
17     }
18 
19     indexRow = 0;
20     indexCol = columns - 1;
21 
22     /*核心代码*/
23     while((indexRow < rows)&&(indexCol >= 0))
24     {
25         key = matrix[indexRow*columns + indexCol];
26         if(key > number)
27         {
28             indexCol--;
29         }
30         else if(key < number)
31         {
32             indexRow++;
33         }
34         else
35         {
36             return true;
37         }
38     }
39 
40     return false;
41 }

 

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

标签： 编程语言 Java C C# Javascript js Python Ruby Spring 程序 VB

相关文章

随机文章

您可能还喜欢

您可能还喜欢