递增数组查找

.有一个二维数组.
数组的每行从左到右是递增的，每列从上到下是递增的.
在这样的数组中查找一个数字是否存在。
时间复杂度小于O(N);


1 2 3 
2 3 4 
3 4 5

[cpp]  view plain  copy

1. #define _CRT_SECURE_NO_WARNINGS 1  
2. #include<stdio.h>  
3. #include<stdlib.h>  
4.   
5. char find_num(int arr[][4],int ROW,int LINE,int n)  
6. {  
7.     int row = 0;  
8.     int line = LINE-1;  
9.     while(row<ROW,line>=0)  
10.     {  
11.         if(arr[row][line]==n)  
12.             return 'y';  
13.         else if(arr[row][line]<n)  
14.             row++;  
15.         else  
16.             line--;  
17.     }  
18.     return 'n';  
19. }  
20. int main()  
21. {  
22.     int arr[4][4]={{1,2,3,4},{5,6,7,8},{6,7,8,9},{10,11,12,13}};  
23.     int num = 1;  
24.     char ret = find_num(arr,4,4,num);  
25.     if(ret=='y')  
26.     {  
27.         printf("在\n");  
28.     }  
29.     else  
30.     {  
31.         printf("不在\n");  
32.     }  
33.     system("pause");  
34.     return 0;  
35. }  

[cpp]  view plain  copy

1. #define _CRT_SECURE_NO_WARNINGS 1  
2. #include<stdio.h>  
3. #include<stdlib.h>  
4.   
5. char find_num(int arr[][4],int ROW,int LINE,int n)  
6. {  
7.     int row = ROW-1;  
8.     int line = 0;  
9.     while(row>=0,line<LINE)  
10.     {  
11.         if(arr[row][line]==n)  
12.             return 'y';  
13.         else if(arr[row][line]<n)  
14.             line++;  
15.         else  
16.             row--;  
17.     }  
18.     return 'n';  
19. }  
20. int main()  
21. {  
22.     int arr[4][4]={{1,2,3,4},{5,6,7,8},{6,7,8,9},{10,11,12,13}};  
23.     int num = 1;  
24.     char ret = find_num(arr,4,4,num);  
25.     if(ret=='y')  
26.     {  
27.         printf("在\n");  
28.     }  
29.     else  
30.     {  
31.         printf("不在\n");  
32.     }  
33.     system("pause");  
34.     return 0;  
35. }