int Find_Num(int arr[3][3],int to_find,int row ,int col) {
if (to_find<arr[0][0] || to_find>arr[ROW - 1][COL - 1]){
printf("没有要找的数\n");
return -1;
}
int r = 0, c = COL-1;
while (r <= ROW - 1 && c >= 0) {
if (to_find < arr[r][c]) {
c--;
}
if (to_find > arr[r][c]) {
r++;
}
if (to_find == arr[r][c]) {
return 1;
}
if (r <= ROW - 1 && c >= 0)
return -1;
}
}
杨氏矩阵 有一个二维数组. 数组的每行从左到右是递增的,每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。 时间复杂度小于O(N);
最新推荐文章于 2022-08-20 16:42:47 发布