剑指Offer读书笔记之第二章1二维有序数组中的查找

3、二维数组中的查找，给定一个数组二维数组arr[4][4]={1,2,8,9;2,4,9,12;4,7,10,13;6,8,11,15}.在其中找一个key=7.数组每行从左到右递增，每列从上到下递增。查找起点为右上角。
题目扩展：如果数组中每行和每列有序，可能递增可能递减，怎么确定查找起点？按照相同的有序分别在行和列画一个箭头表示这个有序的方向，两个向量的衔接处就是查找的起点。

#include<stdio.h>bool Find(int (*arr)[15], int n, int m, int key){if(!arr || n <= 0 || m <= 0)return false;int i = 0;int j = m - 1;while(i < n && j > -1){if(arr[i][j] < key)++i;else if(arr[i][j] > key)--j;elsereturn true;}return false;}int main(){const int N = 15;int arr[N][N];int i,j,n,m,key;while(scanf("%d %d", &n, &m) != EOF){for(i = 0; i < n; ++i)for(j = 0; j < m; ++j)scanf("%d", &arr[i][j]);scanf("%d", &key);if(Find(arr, n, m, key))printf("Found!\n");elseprintf("Not found!\n");}}