剑指Offer系列---(5)二维数组中的查找

1.题目描述：

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排列。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
2.源代码：

//  Copyright (c) 2015年 skewrain. All rights reserved.

#include <stdio.h>
#include <stdbool.h>

bool Find(int *matrix,int rows,int columns,int number)
{
    bool found = false;
    
    if (matrix != NULL && rows > 0 && columns >0)
    {
        int row = 0;
        int column = columns - 1;
        while (row < rows && column > 0) {
            if (matrix[row * columns + column] == number)
            {
                found = true;
                break;
            }
            else if (matrix[row * columns + column] > number)
                -- column;
            else
                ++ row;
        }
    }
    return found;
}


int main(int argc, const char * argv[])
{
    int matrix[] = {1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15};
    
    if (Find(matrix, 4, 4, 7)) {
        printf("查找成功!\n");
    }
    else
    {
        printf("查找失败!\n");
    }

    return 0;
}