剑指offer面试题3 二维数组中的查找（c）

剑指offer面试题三：

 

关键在于这个二维数组比较特殊，都是按照排序后的摆放，因而在查找时可以采取从右上角开始一层层的剥离，节省查找时间

代码如下：

#include<stdio.h>
#define True 1
#define False 0
/**
*二维数组找到
*/
int Findnum(int *matrix,int rows,int colums,int findnum){
    int findflag = False;
        if(matrix!=NULL && rows>0 && colums>0){
            //俩个辅助变量
            int row = 0;
            int colum = colums-1;
            //开始找数字的循环
            while(row<rows && colum>=0){
                if(matrix[row*colums+colum] == findnum){
                    findflag = True;
                    break;
                }
                else  if(matrix[row*colums+colum] > findnum)
                        colum--;
                else
                        row++;
            }
        }
    return findflag;
}
void  main(void){
    int num[][4] = {{1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7, 10, 13}, {6, 8, 11, 15}};
    int flag;
    flag = Findnum((int*)num,4,4,15);
    if(flag){
        printf("Find");
    }
    else
        printf("Not Find");

}