杨氏矩阵

最新推荐文章于 2024-05-31 04:49:18 发布

chenyirencyr

最新推荐文章于 2024-05-31 04:49:18 发布

阅读量219

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/chenyirencyr/article/details/81394920

本文介绍了一种在杨氏矩阵中查找特定数字的算法。该矩阵的特点是每一行从左到右递增，每一列从上到下递增。通过采用时间复杂度低于O(N)的方法，可以在矩阵中高效地定位指定数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//3
///*杨氏矩阵
//有一个二维数组
//数组的每行从左到有是递增的，每列从上到下是递增的。
//在这样的数组中查找一个数字是否存在。
//时间复杂度小于o(N)
//1 2 3
//4 5 6
//7 8 9
//*/
//
//#include”stdio.h“
//int search(int arr[3][3],int n ,int row,int line)
//{
// int i=0;
// int j=line-1;
// while ((i < row) && (j >= 0))
// {
// if (n > arr[i][j])
// {
// i++;
// }
// else if (n == arr[i][j])
// {
// printf(“%d,%d”, i + 1, j + 1);
// return 1;
// }
// else
// {
// j–;
// }
// }
// return 0;
//
//}
//int main()
//{
// int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };
// int ret;
// int n;
// scanf_s(“%d”, &n);
// ret = search(arr, n, 3, 3);
// if (ret == 1)
// {
// printf(“找到了”);
// }
// else
// {
// printf(“未找到”);
// }
// return 0;
//}