杨氏矩阵中查找一个数-时间复杂度小于O(N)

思路：从数组规律来看，先将查找数字与右上角数字作对比，如果大于右上角数字，说明右上角这一行都没有，如果小于说明右上角这一列都没有。

int FindYs(int arr[ROW][COL],int num)
{int row = 0;int col = COL - 1;while (row < ROW & col >= 0){if (num > arr[row][col])//如果大于说明这行没有，向下一行查找{row++;}else if (num < arr[row][col])//如果小于说明这列没有，向前一行查找{col--;}else if (num == arr[row][col]){return 1;//找到返回1}}return 0;//循环结束没有找到，返回0
}
void test()
{int arr[ROW][COL] ={1, 2, 3,4, 5, 6,7, 8, 9,};int ret = FindYs(arr,5);if (1 == ret){printf("找到了\n");}else{printf("没找到\n");}
}
int main()
{test();system("pause");return 0;
}