杨氏矩阵中查找一个数字是否存在，时间复杂度小于O(N)

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

1 3 4
2 4 5
4 5 6

1 2 3
4 5 6
7 8 9
因为杨氏矩阵每行每列都是递增的，所以把要找的数字跟每行的最后一个元素比较，如果比每行的最后一个元素大，就寻找下一行。如果比最后一个元素小，就寻找这行的前面元素。

 #define _CRT_SECURE_NO_WARNINGS
    #include <stdio.h>
    #include <stdlib.h>
    void Find(int arr[][3], int num) {
    	int row = 0;
    	int col = 2;
    	while (row < 3 && col >= 0) {
    		if (num < arr[row][col]) {
    			--col;
    		}
    		else if (num>arr[row][col]) {
    			++row;
    		}
    		else {
    			printf("找到了\n");
    			return;
    		}
    	}
    	printf("没找到\n");
    }
    int main() {
    	int arr[3][3] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
    	Find(arr, 7);
    	Find(arr, 11);
    	system("pause");
    	return 0;
    }