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

#include <stdio.h>

/*
题目：在二维数组中，每一行从左到右，递增；
每一列从上到下递增。完成一个函数。
输入一个二维数组和一个整数，判断该数组中是否存在这个整数。

测试数据
    1    2    8    9
    2    4    9     12
    4    7    10    13
    6    8    11    15
查找 7 是否存在其中。

解题思路:
    从右上顶点开始于判断，与数字7做对比，看是否与7相同。如果相同就是在其中。
如果不在，判断该数字是否大于要查找数字7，如果大于就证明可以去掉9所在的数字那一列。
因为，数组符合水平向右不断增大，垂直向下不断增加。如果小于查找数字7，就可以舍弃水平哪一行。
根据这个规则，循环查找，直到结束。
－－－－－－－－－－－－－－－－－－－－
第一次查找后：9 》7舍弃列
    1    2    8    
    2    4    9     
    4    7    10    
    6    8    11    

－－－－－－－－－－－－－－－－－－－－

－－－－－－－－－－－－－－－－－－－－
第二次查找后：8 》7舍弃列
    1    2        
    2    4         
    4    7        
    6    8        

－－－－－－－－－－－－－－－－－－－－
－－－－－－－－－－－－－－－－－－－－
第三次查找后：2 《 7 舍弃行

    2    4         
    4    7        
    6    8        

－－－－－－－－－－－－－－－－－－－－
－－－－－－－－－－－－－－－－－－－－
第4次查找后：4 《 7 舍弃行
    
    4    7        
    6    8        

－－－－－－－－－－－－－－－－－－－－
－－－－－－－－－－－－－－－－－－－－
第5次查找后： 7 ＝ 7  存在
    
    4    7        
    6    8        

－－－－－－－－－－－－－－－－－－－－

*/

/*
时间：2015-6-27
name：hugo
e-mail: hgonlywj@gmail.com

函数功能：查找有序二维数组的元素，

*/

int findNumFun(int *matrix, int findNum, int rows, int columns)
{

    if (rows < 0 || columns < 0 || matrix == NULL)
    {
        return -1;
    }

    int column = columns - 1;
    int row = 0;


    while (row < rows && column > 0)
    {
        if (findNum == matrix[row * columns + column])
        {
            printf("row : %d, column: %d.
", row, column);
            return 1;
        }
        else if (findNum > matrix[row * columns + column])
        {
            row++;
        }
        else
        {
            column--;
        }

    }
    

    return 0;
}


int main() 
{
    printf("FIndInPartiallySortedMatrix.c
");

    int testArray[] = {1,2,8,9,2,4,9,12,4,7,10,12,6,8,11,15};

    int findNum = 10;

    findNumFun(testArray, findNum, 4, 4);


    return 0;
}