2--判断该数组中是否存在这个整数

  1 #include <stdio.h>
  2 
  3 /*
  4 题目：在二维数组中，每一行从左到右，递增；
  5 每一列从上到下递增。完成一个函数。
  6 输入一个二维数组和一个整数，判断该数组中是否存在这个整数。
  7 
  8 测试数据
  9     1    2    8    9
 10     2    4    9     12
 11     4    7    10    13
 12     6    8    11    15
 13 查找 7 是否存在其中。
 14 
 15 解题思路:
 16     从右上顶点开始于判断，与数字7做对比，看是否与7相同。如果相同就是在其中。
 17 如果不在，判断该数字是否大于要查找数字7，如果大于就证明可以去掉9所在的数字那一列。
 18 因为，数组符合水平向右不断增大，垂直向下不断增加。如果小于查找数字7，就可以舍弃水平哪一行。
 19 根据这个规则，循环查找，直到结束。
 20 －－－－－－－－－－－－－－－－－－－－
 21 第一次查找后：9 》7舍弃列
 22     1    2    8    
 23     2    4    9     
 24     4    7    10    
 25     6    8    11    
 26 
 27 －－－－－－－－－－－－－－－－－－－－
 28 
 29 －－－－－－－－－－－－－－－－－－－－
 30 第二次查找后：8 》7舍弃列
 31     1    2        
 32     2    4         
 33     4    7        
 34     6    8        
 35 
 36 －－－－－－－－－－－－－－－－－－－－
 37 －－－－－－－－－－－－－－－－－－－－
 38 第三次查找后：2 《 7 舍弃行
 39 
 40     2    4         
 41     4    7        
 42     6    8        
 43 
 44 －－－－－－－－－－－－－－－－－－－－
 45 －－－－－－－－－－－－－－－－－－－－
 46 第4次查找后：4 《 7 舍弃行
 47     
 48     4    7        
 49     6    8        
 50 
 51 －－－－－－－－－－－－－－－－－－－－
 52 －－－－－－－－－－－－－－－－－－－－
 53 第5次查找后： 7 ＝ 7  存在
 54     
 55     4    7        
 56     6    8        
 57 
 58 －－－－－－－－－－－－－－－－－－－－
 59 
 60 */
 61 
 62 /*
 63 时间：2015-6-27
 64 name：hugo
 65 e-mail: hgonlywj@gmail.com
 66 
 67 函数功能：查找有序二维数组的元素，
 68 
 69 */
 70 
 71 int findNumFun(int *matrix, int findNum, int rows, int columns)
 72 {
 73 
 74     if (rows < 0 || columns < 0 || matrix == NULL)
 75     {
 76         return -1;
 77     }
 78 
 79     int column = columns - 1;
 80     int row = 0;
 81 
 82 
 83     while (row < rows && column > 0)
 84     {
 85         if (findNum == matrix[row * columns + column])
 86         {
 87             printf("row : %d, column: %d.\n", row, column);
 88             return 1;
 89         }
 90         else if (findNum > matrix[row * columns + column])
 91         {
 92             row++;
 93         }
 94         else
 95         {
 96             column--;
 97         }
 98 
 99     }
100     
101 
102     return 0;
103 }
104 
105 
106 int main() 
107 {
108     printf("FIndInPartiallySortedMatrix.c\n");
109 
110     int testArray[] = {1,2,8,9,2,4,9,12,4,7,10,12,6,8,11,15};
111 
112     int findNum = 10;
113 
114     findNumFun(testArray, findNum, 4, 4);
115 
116 
117     return 0;
118 }